摘要：最短路问题可以用动态规划解法（逆序解法）,也可以用图与网络中的Dijkstra算法。通过求解问题发现两种解法分别适用不同的最短路问题。如动态规划解法适用于整齐分段的图与网络,而Dijkstra算法适用于网络中错乱分布的任意两点间的最短路。以石油管道铺设为例,给出了两种算法求解效果的差异。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社