之前用的是先给城市编号如:北京  1，上海  2，距离为n
g.arcs［1］［2］=n;但是感觉后面如果想看城市之间的距离时还要对应编号看好麻烦
有没办法不给城市编号，直接用城市名，就好像
［北京］［上海］ =n（乱写的勿怪）

之前用的是先给城市编号如:北京  1，上海  2，距离为n
g.arcs［1］［2］=n;但是感觉后面如果想看城市之间的距离时还要对应编号看好麻烦
有没办法不给城市编号，直接用城市名，就好像
［北京］［上海］ =n（乱写的勿怪）
乱写没关系，用Floyd求多源最短路时下标之间的关系好像不大
当然不排除楼主有更好的解决方案。

书本只有Dijkstra啊，这个能行？

Dijkstra？那个是单源吧。。。算了，当我没说。

那就只有编代号咯，单源是不是只能单个，可以字符但不是字符串？

额，单源指的是单源多汇，简单说就是一个起点多个终点。。。
用的算法就是楼主说的Dijkstra算法
所以，结贴吧楼主

难道你不知道单独写个函数？

距离类型 city_distance( 城市1，城市2 )
{
     查询 城市1 的编号，设为 a;
     查询 城市2 的编号，设为 b;
     return g.arcs[a][b];
}