算法——最短路径应用

材料整理完毕后，余先生被要求立即分发给B、C、D、E市。由于流行病，所有的材料都必须通过公路运输，许多城市都是单向的。例如，城市A单向进入（到达）城市E意味着，我们可以从城市A到城市E，而不经过其他城市，但我们不能以同样的方式返回。在分配之前，于先生分析了各个城市之间的路线。A与E有单向通道，运输距离为100公里。A与D之间有单向通道，运输距离为30公里。A有一条通往B的单程通道，运输距离为10公里。B与C之间有单程通道，运输距离为50公里。C与E有单向通道，运输距离为10公里。D与C有单向通道，运输距离为20公里。D与E之间有单向通道，运输距离为60公里。
（1）尝试设计一个非递归算法/程序（时间复杂度<=O（n2）），帮助于先生找到最短的运输路径。
（2） 尝试用图形编写一些实际的应用程序。提示：可以使用邻接表存储城市信息。0表示两个城市之间没有路。

例如：
Input:3//行数或列数（或城市数）
0 30  90//邻接表的第一行。
0  0  50//相邻表的第二行。
0  0  0//相邻表的第三行。
输出：A B，30//A到B的最短路径，长度为30 
A B C，80//A到C的最短路径，长度为80