| 加权有向图中路径问题的计算机解法 |
| |
| 引用本文： | 刘玉峰,王洪瑞.加权有向图中路径问题的计算机解法[J].燕山大学学报,1989(1). |
| |
| 作者姓名： | 刘玉峰 王洪瑞 |
| |
| 作者单位： | 东北重型机械学院计算机工程系，东北重型机械学院计算机工程系 |
| |
| 摘 要： | 本文给出了应用计算机寻找加权有向图中任意两点间的路径总数、每一条路径顺次经过的结点序号及每一条路径的权的求解方法。
|
| 关 键 词： | 有向图 路径 加权 |
Computer Solution of Paths on the Graph with Direction and weight |
| |
| Liu Yufeng Wang Hongrui.Computer Solution of Paths on the Graph with Direction and weight[J].Journal of Yanshan University,1989(1). |
| |
| Authors: | Liu Yufeng Wang Hongrui |
| |
| Institution: | Liu Yufeng Wang Hongrui |
| |
| Abstract: | A computer solution of paths on the graph with direction and weight is presented in this paper, finding all paths between arbitrary two nodes, the ordinal number of the nodes passed in order and the weight of the paths. |
| |
| Keywords: | computer graph path weight |
| 本文献已被 CNKI 等数据库收录！ |
