应用最优化选择原则求最短路径及长度

摘要

用最优化选择原则,对有向赋权图中的最短路径问题进行了讨论,给出在任意简单有限有向赋权图中求从任一点到指定点间的最短路径长度的数学模型,提出构造一条含弧数最少的最短路径的方法,并推广到简单有限无向赋权图中。