简介：最短路的灵敏度分析就是讨论当网络中边的权值发生波动时，对目前的最短路带来的影响，本文讨论了网络中边的权值在何种范围的变化时，极小最短路子网络不发生变化。
简介：八年级上册第一章学习《勾股定理》，勾股定理有一个重要应用就是求解立体图形中两点之间的最短路径。解立体图形上两点间最短路径问题的步骤：1．将立体图形中与两点相关的面展开，转化为平面几何图形；2．根据“平面上两点之间，线段最短”确定最短路线；3．以最短路线为边构造直角三角形，利用勾股定理来解决．长方体表面的最短路径问题的解法与此相同．下面举例说明如何快速求解长方体表面的最短路径问题．
简介：本文利用层次分析法，将时间、费用、客户满意度、人力资源等因素结合起来，定量给出了供货商的配货过程中每条线路的权重系数，然后结合最短路算法寻找出运送货物的最优路线．
最短路的灵敏度分析
例谈快速求解长方体表面的最短路径问题
基于层次分析法和最短路算法的配货模型
