Question

能不能帮我看看这道题怎么编写？谢谢了！急。（用java的）

定义一个有向图（在视图里每条边都能呈现两点之间的距离），1.从文件里读出点的数量。2.从文件里读每行数字，每一行只包括三个整数。第一个是开始点，第二个是结束点，第三个是两点之间的距离。然后使用传递闭包算法计算出所有点之间最短的距离（1到1， 1到2, 1到3，1到4。。。。。。2到1， 2到2，。。。。）。然后能让用户输入两个点，并计算出那两点之间最短的距离是多数（1到10 = ？）。
最后能呈现：
（第一行）点的数量
（第二行）所有点之间的最短距离
（第三行）问题（“请输入两个点”）
（第四行）两个点（用户输入）
（第五行）算出两点之间的最短距离

Answer 1

这个就是典型的Dijkstra算法吗，你可以到网上直接搜索这个算法的实现。