考虑Power co示例。假设电力从电厂1（节点1）输送到城市1（节点6）时必须经过变电站（节点2~5）。对于在之间输送电力的任何一对节点来说，图4都给出了节点之间的距离（单位为英里）。因此，变电站2和4之间的距离是3英里，电力不能在变电站4和5之间输送。Power co公司希望从电厂1输送到城市1的电力经过尽可能短的距离，因此它必须求出图4中连接节点1和节点6的最短路径。



图4  Power co变电站问题的网络

口算好像就是8耶！两条路都是8，但是应该不是正确答案。你问问别人。对我来说比较难