简单实现任意两个地点之间最短路径查询（具体见图）

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/24 14:38:23

简单实现任意两个地点之间最短路径查询（具体见图）
数据结构要选用邻接矩阵或邻接表来实现

开个记录类型记录每个地点的信息,然后用SPFA FLOYED DIJSTRA等算法解决,如果仅仅查询这个图的话就用FLOYED一次性的把任意两点间的最短路径算出来放在二维数组里.查询时直接调用就行了,不用重新运行了.
我已经把这个程序写出来了,你看看行不行,留下邮箱我发过去...
再问： 978010517@qq.com 能不能把源代码改下，除了能输出最短路径的大小还能输出从起点到终点的路线。谢谢啦！！
再答：可以了，我已经发过去了。能查具体路径了。。。。。。
再问：为什么只要起点或终点里有“长途东站”程序就报错啊
再答：这个啊，你填长途车站就对了。我写程序时，把那个东看成车了、所以就长途车站、、、、、对不起啊我一直以为是长途车站而不是长途东站你去代码一改就行了编辑查找替换把所有的长途车站改成长途东站
再问：嗯好了非常感谢啊！！！

求java实现矩阵图上任意两点的最短路径源码如何用粒子群算法实现有障碍物时的最短路径规划（从起点到终点路径最短,并避开障碍物）,用Matlab实现! 最短路径（Dijkstra算法）最短路径求一个地图矩阵int Map[20][20]上两个点之间最短路径的算法!C/C++语言.地图元素map[][]=0表示可用C++实现,求有向图中任意两个结点间的所有路径.其中图的存储结构为邻接矩阵.程序要带注释. 图改用邻接表表示,重写Dijkstra算法.输入任意带权有向图,输出每一对顶点间的最短路径及其权值. 两点之间（　　）最短. dijkstra算法最短路径问题遗传算法求解最短路径问题? 怎样用DIJKSTRA算法设计最短路径? 最短路径的Dijkstra算法思路