- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 Floyd算法
函数实现template<class EdgeType> void Floyd(AdjGraph<EdgeType> &G, EdgeType Adj[][3], int Path[][3]) //参数:图, //adj顶点编号不大于的最短路径长度, //path顶点编号不大于的最短路径中vj的前驱顶点编号 { int i, j, v;//i,j是计数器,v记录相应的顶点 int n
2016-12-16 21:02:17 315
原创 Dijkstra算法
Dijkstra算法函数实现template<class EdgeType> void Dijkstra(AdjGraph<EdgeType> &G, int s, EdgeType D[], int Path[])//参数:G图引用,
2016-12-16 18:35:57 430
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人