网络图任意两点间最短路径问题的计算机实现 |
| |
引用本文: | 毕亚军,王晓威,邓凤茹.网络图任意两点间最短路径问题的计算机实现[J].科技资讯,2006(31):73-74. |
| |
作者姓名: | 毕亚军 王晓威 邓凤茹 |
| |
作者单位: | 北华航天工业学院,河北,廊坊,065000 |
| |
摘 要: | 最短路径问题是网络分析中的一个最基本的问题,著名的旅行推销员问题,中国邮路问题,运输网络的最小费用最大流问题及最小根树问题等都建立在此问题的基础上。本文用集合并的思想解决了Floyd算法中路径寻求在计算机上实现的问题,并给出了负回路的判别方法,从而也解决了中国邮路、旅行推销员等相关问题的计算机实现问题。
|
关 键 词: | 结点 路径 路长 |
文章编号: | 1672-3791(2006)11(a)-0073-02 |
本文献已被 CNKI 万方数据 等数据库收录! |
|