Java教程

D8:Shortest Path（最短路径）

本文主要是介绍D8:Shortest Path（最短路径），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

原题：OpenJudge - 07:Shortest Path

翻译：

描述：有一个有 N 个点的图。给定点之间每条边的长度。求从 S 到 E 的最短路径；
输入：第一行：三个正整数N、S、E (N不超过100，S和E不超过N)；
           接下来的 N 行：第 i 行包含 N 个非负整数，表示从第 i 个点到任意点的边长；
输出：一行，包含若干个整数，表示从 S 到 E 的最短路径的点的索引。

这篇关于D8:Shortest Path（最短路径）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航