- 博客(3)
- 资源 (7)
- 收藏
- 关注
原创 图|最短路径——迪杰斯特拉(Dijkstra)弗洛伊德(Floyd)
最短路径——迪杰斯特拉(Dijkstra)弗洛伊德(Floyd) 一、迪杰斯特拉算法(Dijkstra) 1. 问题: 求从每个源点到其余各顶点的最短路径。 2.存储结构: 1)图的存储结构: 带权的邻接矩阵 2)辅助数组: 一维数组dist:dist[ i ]表示当前求出的从源点到顶点 i 的路径长度,其初始状态为邻接矩阵第 i 行的值; 二维数组path:二维数组第 i 行path[ i ]表...
2018-12-03 09:19:58
714
原创 图|图的遍历及应用
图的遍历及其应用 一、图的深度遍历及其应用 1. 图的深度遍历(Depth-First Search) 1)基本思想:递归 (1)访问顶点A; (2)从A的未被访问的邻接点中选取一个顶点w,从w出发进行深度优先遍历; (3)重复上面两步,直至所有顶点均被访问过。 2)辅助数组: visited[ ]:用来记录每个顶点是否被访问过。1,访问过;0,未访问过。 3)算法实现: void DFS(MGr...
2018-12-01 00:42:47
5757
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人