首页
85问答库
>
你好，我想问一下“存储地图上20个城市，输出最短路径”那道题，应该从键盘输入哪些数据？谢谢！
你好，我想问一下“存储地图上20个城市，输出最短路径”那道题，应该从键盘输入哪些数据？谢谢！
2025-03-22 09:24:31
推荐回答（1个）
回答1：
没看到这个题，但是我觉得城市之间的距离，那些城市是可以相互连通的，才能算最短路径。可以参考数据结构里面的Dijkstra算法,等一些算法；
相关问答
最新问答
眼睛调节能力差怎么办?会影响视力吗?
本人有两个户口，之前的身份证要注销，重新办理一个身份证，原来办的银行卡护照港澳通行证怎么办？
为什么我会变成这样?
1元1g7天省内流量是什么意思
北大北路25号梦泽园小区2号商铺从仙葫坐几路车到达
房间电路主线用6平方的，一个回路，厨房和卫生间用4平方，插座用2.5平方，灯线为1.5平方，铜芯线，可以吗
打草机的刀片转动方向可以调吗？
阜阳到江西安宜有多少公里
errno 13 permission denied 是怎么回事？
女生掉头发很厉害是什么原因
