1、静态最优路径:用户确定权重关系后,给出每个弧段的属性,找到最优路径时,读出路径的相关属性,找到最优路径。
2、n最佳路径分析:确定起点和终点,寻找几条花费较少的路径。在实际应用中,只寻找最佳路径是不能满足要求的。可能NN中有些因素不走最佳路径,而是走近似最佳路径。
3、最短路径:确定起点、终点和要经过的中间连接线,求最短路径。
4、动态优化路径分析:在实际网络分析中,权重随着权重关系而变化,可能会临时出现一些障碍,因此经常需要动态计算最优路径。
免责声明:本站内容仅用于学习参考,文字信息和图片素材来源于互联网,如内容侵权与违规,请联系我们进行删除,我们将在三个工作日内处理。联系邮箱:chuangshanghai#qq.com(把#换成@)