| 图的分支与围长的好算法 |
| |
| 引用本文： | 胡茂林.图的分支与围长的好算法[J].宁夏师范学院学报,1999,20(6):6-9. |
| |
| 作者姓名： | 胡茂林 |
| |
| 作者单位： | 固原师专数学系 宁夏固原 |
| |
| 摘 要： | 对求图的最短路的Ｄｉｊｋｓｔｒａ算法作了适当的修改，分别获得了求图的分支和围长的好算法。
|
| 关 键 词： | 分支 围长 Dijstra算法 图 最短路 好算法 |
The good algorithms to calculate the component and the girth of graph |
| |
| Hu Maolin.The good algorithms to calculate the component and the girth of graph[J].Journal of Ningxia Teachers College,1999,20(6):6-9. |
| |
| Authors: | Hu Maolin |
| |
| Abstract: | The short paper gives two good algorithms to calculate the component and the girth of graph by the fit modification for the Dijkstra algorithm to calculate shortest path of graph. |
| |
| Keywords: | Component Girth Dijkstra algorithm Good algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
