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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 08:32:20

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

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

如下图,找出C1到C6的一条最短路径并求出其路程总长度。 如下图,找出C1——C6的最短路径并求出其路程总长
没有图,楼上怎么做的?服了.。是图论的问题没错

如下图,找出C1到C6的一条最短路径并求出其路程总长度.如下图,找出C1——C6的最短路径并求出其路程总长补充格式如下:A-B 两点间距离c1-c2 4c1-c3 8c2-c3 3c2-c4 4c2-c5 6c3-c4 2c3-c5 2c4-c5 4c4-c6 9c5-c6 4 跪求迷宫最短路径 迷宫最短路径 从一个迷宫的入口到出口找出一条最短路经.用一个二维数迷宫最短路径 从一个迷宫的入口到出口找出一条最短路经.用一个二维数组MAZE(1:m,1:n)模拟迷宫, 如图,AB两地在一条河的两岸,现在要再喝上建一座桥MN,桥造在何处才能使从A到B的路径AMNB最短 如图,在长方体ABCD-A1B1C1D1中,AB=3,BC=4,CC1=5,一只小虫从A处出发,沿长方体表面爬行到C1处,这是小虫爬行 到C1处,这是小虫爬行的最短路径的长度是多少? 试用Dijkstra算法求从v1到其余各顶点的最短路径,写出每一步的状态.算法我会,主要是步奏!下图为题目图,还有就是谁有2013南京航空航天大学829试卷的答案啊? 如图,在圆锥底面圆周B点有一只蚂蚁,要从圆锥体侧面爬一圈后,再回到B点,请你结合圆锥的展开图设计一条最短路径,并说明你的根据. 如下图,从A地到B地有三条道路,你觉得哪条路最近?能再修一条最短道路吗?画一画.说说你是怎么想的? 如下图,从A地到B地有三条道路,你觉得哪条路最近?能再修一条最短道路吗?画一画.说说你是怎么想的? 如图,AB两地在一条河的两岸,现在要在河上建一座桥MN,桥造在何处才能使从A到B的路径AMNB最短 如图,AB两地在一条河的两岸,现在要在河上建一座桥MN,桥造在何处才能使从A到B的路径AMNB最短? 如何用粒子群算法实现有障碍物时的最短路径规划(从起点到终点路径最短,并避开障碍物),用Matlab实现!大家帮帮忙啊!最后要能画图显示!回答一经采用,加分不是问题!谢谢! 最短路径Floyd算法有一个无向加权图,利用Floyd算法可以求出任意两个节点之间的最短路径.但是,如果需要找出一个节点,使其距离图中其他所有节点的路径之和最短.除了枚举所有的点之外,有没 MATLAB的迪杰斯特拉算法求7个起始点到15个终点的最短路径!如何用MATLAB实现地杰斯特拉算法 求7个起始点到15个终点的最短路径!(其他算法也行,但弗洛伊德算法除外!)起始点和终点中间还有 如图,从A走到B,且路程最短共有 条不同路径. 现有一 5×6 的矩形网格,问从矩形最右上角一点到最左下角一点有几种路径?最好有一般规律如(m×n)时的情况.最短路径 最短路径的Dijkstra算法思路 完善程序(free pascal):单源点最短路径:给定带权有向图G=(v,e),源点v1在v中,求 v1到v中其余各结点的最短路径.数据结构说明:cost[I,j]:表示带权有向图的邻接矩阵 d[j]:表示从v1到vj的最短路径长 关于pascal的几道题目走迷宫(Maze) 【问题描述】 已知一N×N的迷宫,允许往上、下、左、右四个方向行走,现请你找出一条从左上角到右下角的最短路径. 【输入数据】 输入数据有若干行,第一