首页 期刊 科技广场 无环网络中的最短路径问题研究 【正文】

无环网络中的最短路径问题研究

作者:徐翠霞 潍坊学院计算机与通信工程学院; 潍坊261061
无环网络   最短路径   拓扑排序   边松弛   路径松弛  

摘要:针对无环网络的特点,以拓扑排序为基础,本文提出了解决无环网络最短路径问题的简单算法。通过理论分析表明,拓扑排序策略对于最短路径问题的研究,较传统的方法运算简单、求解直观,因此,该方法无论用于教学还是解决实际问题,都有较大的实用价值。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅