一种源顶点到其他各顶点所有路径的算法及其Web服务设计 |
| |
引用本文: | 赵福生.一种源顶点到其他各顶点所有路径的算法及其Web服务设计[J].长江大学学报,2013(3):12-16. |
| |
作者姓名: | 赵福生 |
| |
作者单位: | 泉州师范学院数学与计算机科学学院,福建泉州362000 |
| |
基金项目: | 福建省教育厅资助省属高校专项科研课题(JK2011041). |
| |
摘 要: | 提出了无向网中求解一个源顶点到其他各顶点所有路径问题的一种算法。该算法利用路径树求解源顶点到其他各顶点的所有路径,求出的所有路径按照权值之和从小到大进行排列,求解出来的所有路径存放在指针数组L里面合适位置。利用谚算法设计了所有路径的Web服务,Web服务调试结果验证了该算法的可行性和有效性。
|
关 键 词: | 无向网 源顶点 路径树 指针数组 Web服务 |
本文献已被 维普 等数据库收录! |