最短路径问题的分析与应用（在现实中，最短路径求取问题可以拓展为许多方面最高效率问题，最短距离不进指一般意义上的距离最短，还可以是时间最短、费用最少、线路利用率最高等标准）要求：根据不同要求，获得到达指定目的地的最佳路径，并给出路径的长度：找出距景点最近的某设施的路径。
1、在网络中指定一个商业中心，分别求出在不同距离、时间限制下从家到商业中心的最佳路径。
2、给定访问顺序，按要求找出从家出发，诸葛经过访问点，最终达到目的地的最佳路径。
3、研究阻强的设置对最佳路径的影响。