如下图,找出C1到C6的一条最短路径并求出其路程总长度.如下图,找出C1——C6的最短路径并求出其路程总长

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/11 02:05:45

如下图,找出C1到C6的一条最短路径并求出其路程总长度.如下图,找出C1——C6的最短路径并求出其路程总长
补充格式如下：A-B 两点间距离
c1-c2 4
c1-c3 8
c2-c3 3
c2-c4 4
c2-c5 6
c3-c4 2
c3-c5 2
c4-c5 4
c4-c6 9
c5-c6 4

我来试试吧...
这个问题其实就是图论中的最短路径算法...方法很多...
我用个最直接的吧最小树原理...Johnson算法
首先,我们可以发现有这样一个事实：如果P是G中从vs到vj的最短路,vi是P中的一个点,那么,从vs沿P到vi的路是从vs到vi的最短路.
于是,在多通道时,选择权重（这里就是距离）较小的路径；当权重平衡,任选其一
实际上就是保证,从vs,vs+1,vs+2 构成的三角形中,选择其一边时,为最短边；选择其两边时,两边的权和（这里是长度和）小于第三边即可.
按照上述方法通过的无圈图为最小生成树
d(C1-C2)=4
d(C1-C3)=8 选择 C1-C2
d(C2-C3)=3,
d(C2-C4)=4
d(C2-C5)=6,选择 C2-C3
d(C3-C4)=2
d(C3-C5)=2,选择C3-C4,C3-C5都可以,但发现d(C4-C6)=9>d(C5-C6)=4
选择C3-C5
最后C5-C6
我们得到了最小生成树 C1-C2-C3-C5-C6 总长度为 13
我们验证下它是最小的：C1C2C3三角形,我们选择了两边,C1C2+C2C3

跪求迷宫最短路径迷宫最短路径从一个迷宫的入口到出口找出一条最短路经.用一个二维数如何用粒子群算法实现有障碍物时的最短路径规划（从起点到终点路径最短,并避开障碍物）,用Matlab实现! 如图,从A走到B,且路程最短共有条不同路径. 用dijkstra算法求出最短路径,从1到5,问：最短路径是50还是100?（并说明过程及原因）如图，A和B两地在一条河的两岸，现要在河上造一座桥MN．桥造在何处才能使从A到B的路径AMNB最短？在下图中画出路径，不 (用Dijkstra算法)求出图中顶点1到其余各顶点的最短路径一条大街上有4个单位,每个单位的人数如下图.现在要在这条大街上设一个公共汽车站,使这个单位的所有的人步行到车站总路程最短求助利用Matlab编程：矩阵中每行各取一个元素,使其和最小,并给出该最短路径的坐标最短路径的Dijkstra算法思路如图,AB两地在一条河的两岸,现在要再喝上建一座桥MN,桥造在何处才能使从A到B的路径AMNB最短最短路径如图,一个正方体的边长喂2.一直蚂蚁从点A出发,沿着正方体的表面爬行到点B,求出爬行的最短路程.