求助明天的面试题,大家帮看看 -----使用java语言,编写在有向图中查找最小路径的算法
此有向图是由通过"标准输入"进行输入,具体的输入格式是
<n1>:<n2>:<c1>
<n3>:<n4>:<c2>
<n5>:<n6>:<c3>
..
..
..
<nm>:<nn>:<cn>
其中,每一行<n1>:<n2>:<c1>
表示从<n1>节点到<n2>节点存在一个费用为<c1>的路径
此算法的输出是:从start节点到end节点找到一个费用为最小的路径,使用下面的形式输出:
start -> <m1> --> <m2> ....-> <mn> ->end: <cost>
其中<m1>,<m2>....<mn>为此路径上的节点,<cost>为此路径上总的花费
如果不存在这样的路径,就输出;此题无解