分享到:

带有e约束的网络最短路算法

网络最短路问题有一些成熟的算法,但对于带有约束条件的网络最短路问题这些算法却显得无能为力。  (本文共3;页) 阅读全文>>

《应用数学》1990年30期
应用数学

带点弧约束的最短路问题——复杂性和算法

本文首先提出了带点弧约束的最短路问题,证明了该问题属于NP-C,...  (本文共3;页) 阅读全文>>

《系统管理学报》2017年02期
系统管理学报

求解无回路有向连通图中的k阶最短路问题

针对如何在无回路有向连通图中求解k阶最短路问题,提出了新的思路,即先求出某路径与最短路的长度之差,再利用该差值求得该路径。在该思路的指引下,提出了新的参数概念,如点参数N、弧参数A以及终点的特征参...  (本文共7页) 阅读全文>>

《信息与电脑(理论版)》2017年01期
信息与电脑(理论版)

用EXCEL求解最短路问题

笔者对电信网络规划中常见的局站之间最短路问题进行了数学描述,针对具体实例,利用线性规划方法,分析了最...  (本文共3页) 阅读全文>>

《智富时代》2016年12期
智富时代

物流网络中有必经中间点的最短路问题模型及应用

经典的最短路问题是寻找始点与终点之间的最短路线,而在物流网络中路线安排和调度问题可以描述为人员或运输工具从始点出发经过特定的顾客点...  (本文共2页)

《东莞理工学院学报》2009年05期
东莞理工学院学报

关于动态最短路问题的探讨

主要研究网络优化领域中一种具有动态特征的最短路问题,给出了离散时间模型下关于时间和费用的动态...  (本文共4页) 阅读全文>>