这篇博客介绍了如何使用Floyd算法解决旅行羊驼Luck遇到的最短路径问题。在Java代码中，首先读取城市和道路数量，然后构建邻接矩阵，并通过Floyd算法计算任意两点间的最短距离。对于输入的多次询问，程序能够输出起点到终点的最短距离，如果无法到达则输出-1。
题目描述
Luck 是一名热爱旅游的羊驼，在即将到来的毕业假期她计划去多个地点旅游，但她还
没有安排旅游顺序，现在，Luck 有 n 个计划中想去的城市，她找到了连接这些城市的 m 条
双向道路，为了安排自己的旅行计划，Luck 想要知道指定的两个城市的最短距离是多少，如
果两个城市不可达，Luck 会用-1 来表示。
Luck 正忙于毕业聚餐，你能帮她写一个程序解决这个问题吗？
输入格式
第一行两个正整数 n， m 代表城市数和双向道路数
(1 ≤ n ≤ 100
，
1 ≤ m ≤
n∗(n2−1)
)
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
