考驾照网>
生活>
正文
1、静态求最佳路径：由用户确定权值关系后，给定每条弧段的属性，当求最佳路径时，读出路径的相关属性，求最佳路径。
2、N条最佳路径分析：确定起点、终点，求代价较小的几条路径。在实际应用中仅求出最佳路径并不能满足要求，可能NN某种因素不走最佳路径，而走近似最佳路径。
不能满足要求，可能NN某种因素不走最佳路径，而走近似最佳路径。3、最短路径：确定起点、终点和所要经过的中间连线，求最短路径。
考驾照网(KAOJIAZHAO.COM)
4、动态最佳路径分析：实际网络分析中权值是随着权值关系式变化的，而且可能会临时出现一些障碍点，所以往往需要动态地计算最佳路径。