作业帮 > 数学 > 作业

求从A到E的最短路线边上数字为两点间的最短距离没有建模基础 麻烦说的详细一点哈

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/07 22:37:07
求从A到E的最短路线
边上数字为两点间的最短距离
没有建模基础 麻烦说的详细一点哈
图中B2到C3的权数那个数字是多少啊,有点看不清楚~我姑且当4处理哦~
最小路,从起点看,因为最短路:每个点都是挑最小权数的,第一阶段,A到B1为2,A到B2为4,A到B3为3.以此类推,到C1的最短全数是7,到C2的最小权数是4,到C3为8,那就选择C2;到D1为10,到D2为7,即A到B3到C2到D2到E,总长度=3+1+3+4=11