- 博客(0)
- 资源 (1)
空空如也
Java 使用带权无向邻接矩阵求两个城市之间的最短距离
* 使用带权无向邻接矩阵求两个城市之间的最短距离,城市的代码从1开始到N
* 输入:邻接矩阵的大小(城市个数N),空格隔开。
* 换行,输入邻接矩阵,对于不相邻的城市,用 ∞(无穷大)表示
* 换行 输入城市代号 (例如:1 5表示1号城市和5号城市的最短带权路径和)
*
5
0 5 7 ∞ ∞
5 0 12 3 8
7 12 0 6 20
∞ 3 6 0 15
∞ 8 20 15 0
2 5
输出:
8
2012-04-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人