查看会员资料
用 户 名:M****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
ShortestPath_FLOYD
- 代码的功能:用弗洛伊德算法求每一对顶点之间的最短路径的c语言实现。弗洛伊德算法采用图的带权邻接矩阵存储结构。算法基本思想:假设求顶点Vi到Vj的最短路径。弗洛伊德算法依次找从Vi到Vj,中间经过结点序号不大于0的最短路径,不大于1的最短路径,直到中间顶点序号不大于n-1的最短路径,从中选取最小值,即为Vi到Vj的最短路径。- Functionality of the code: Freud algorithm for each of the shortest path between ver