高考问答csol雷神现实:数据结构城市最短路径问题
来源：百度文库 编辑：高考问答 时间：2024/05/08 10:50:22
【问题描述】
甲、乙、丙、丁、未五城市分别距离为( 单位是： km)：
甲 - 乙 300 甲 - 未 3000 乙 - 丙 2500
乙 - 丁 800 丙 - 未 1000 丁 - 甲 2000
丁 - 丙 400 丁 - 未 1200 未 - 甲 500
现从未地出发，到其它各城市的最捷路径。
【设计要求】
1、写出系统需求分析，并建模。
2、编程实现，界面友好。
3、输出各条最捷路径
4、语言不限，最好是c或c++
甲、乙、丙、丁、未五城市分别距离为( 单位是： km)：
甲 - 乙 300 甲 - 未 3000 乙 - 丙 2500
乙 - 丁 800 丙 - 未 1000 丁 - 甲 2000
丁 - 丙 400 丁 - 未 1200 未 - 甲 500
现从未地出发，到其它各城市的最捷路径。
【设计要求】
1、写出系统需求分析，并建模。
2、编程实现，界面友好。
3、输出各条最捷路径
4、语言不限，最好是c或c++
这个问题，首先要定义一个有向带权图，就像这样
typedef struct{
char vexs[N];
int vexnum;//图的顶点个数
float arcs[N][N];//邻接矩阵
}Mgraph;
在你这个问题中，五个城市分别代表图的五个顶点，由于时间原因，我就先大概这样给你点一下。给我加悬赏分就行
我是小学毕业！~ 帮不鸟你