这个问题，首先要定义一个有向带权图，就像这样typedef struct{ char vexs[N]; int vexnum;//图的顶点个数 float arcs[N][N];//邻接矩阵}Mgraph;在你这个问题中，五个城市分别代表图的五个顶点，由于时间原因，我就先大概这样给你点一下。给我加悬赏分就行
我是小学毕业！~ 帮不鸟你
