最短路径问题的分析与应用（在现实中，最短路径求取问题可以拓展为许多方面最高效率问题，最短距离不进指一般意义上的距离最短，还可以是时间最短、费用最少、线路利用率最高等标准）要求：根据不同要求，获得到达指定目的地的最佳路径，并给出路径的长度：找出距景点最近的某设施的路径。 1、在网络中指定一个商业中心，分别求出在不同距离、时间限制下从家到商业中心的最佳路径。 2、给定访问顺序，按要求找出从家出发，诸葛经过访问点，最终达到目的地的最佳路径。 3、研究阻强的设置对最佳路径的影响。
正确答案:
首先加载相关数据。
1）无权重最佳路径生成。在家和所要去的商业中心插上旗标，按距离、时间限制可以很容易求出从家到商业中心的最佳路径。
2）加权最佳路径生成。仍然同上添加旗标，根据道路类型（主次干道、有否红绿灯等）在编的权重上选择要添加的权重类型，则找出不同权重情况下的最佳路径。
3）按顺序逐个通过访问点的路径生成。在设施网络分析工具条上点选旗标工具，将旗标按访问顺序依次放在各个目标点上，边的权重选为长度，则可以找出按顺序逐个通过访问点的最佳路径。
4）阻强问题。网络中的点状要素或现状要素因为某些突发事件不可运行时，要对原来获得的最短路径进行修正，就需要设置点要素阻碍或边要素阻碍，用以表示路径中遇到阻碍，不可运行，然后再找出最佳路径，即为有阻强的最佳路径。
1）无权重最佳路径生成。在家和所要去的商业中心插上旗标，按距离、时间限制可以很容易求出从家到商业中心的最佳路径。
2）加权最佳路径生成。仍然同上添加旗标，根据道路类型（主次干道、有否红绿灯等）在编的权重上选择要添加的权重类型，则找出不同权重情况下的最佳路径。
3）按顺序逐个通过访问点的路径生成。在设施网络分析工具条上点选旗标工具，将旗标按访问顺序依次放在各个目标点上，边的权重选为长度，则可以找出按顺序逐个通过访问点的最佳路径。
4）阻强问题。网络中的点状要素或现状要素因为某些突发事件不可运行时，要对原来获得的最短路径进行修正，就需要设置点要素阻碍或边要素阻碍，用以表示路径中遇到阻碍，不可运行，然后再找出最佳路径，即为有阻强的最佳路径。
答案解析:有
微信扫一扫手机做题