能够计算任意两个城市的最短距离
1、具备城市输入功能，输入数据包含两个相邻城市的名称和间距；
2、查询两个城市的最短路径，输入为两个城市的名称，输出为两个城市间的最短路径。
2021-06-29 09:04:48
43.54MB
题目描述和数据都打包了。作业题，matlab实现。
某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城
市。甲城市与乙城市之间共有 n 座城市，互相以公路连通。甲城市、乙
城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵
M1 给出。
每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩
阵M2 给出。
请给出在需付养路费总额不超过 1500 的情况下，该公司货车运送其
产品从甲城市到乙城市的最短运送路线。
2021-06-27 20:13:18
12KB
1
输入各结点构成的邻接矩阵及开始结点，计算出该节点到其他各节点之间的最短距离。也可计算某一开始结点到指定结点的最短距离。
2021-06-24 08:55:33
12KB
1
1.程序的功能
设计程序实现最短路径求法，编写算法能够建立带权图，并能够使用Dijkstra算法求该图的最短路径。
2.输出形式
能够选择图上的任意一个顶点做为开始节点。最短路径输出使用顶点序列方式输出。
2021-06-24 07:58:59
264KB
1
图的最短路径问题是指从指定的某一点v开始，求得从该地点到图中其它各地点的最短路径，并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外，还能对该图进行修改，如顶点以及边的增删、边上权值的修改等。
校园最短路径问题中的数据元素有：
a) 顶点数
b) 边数
c) 边的长度
2021-06-23 20:49:19
451KB
1