- 博客(1)
- 收藏
- 关注
原创 Dijstra算法的代码实现及解释(最短路径问题)
/*Dijstra 算法 实践 begin date:2015.3.19 end date:2015.3.19*/ #include using namespace std; const int max = 10000000; /*伪码: class 图 creat ()构造一个动态矩阵,将所有点赋值接近无穷大。 set()输入各点及权值 void Dijstra: 1.历遍一次起点找最短路径
2015-03-19 20:57:50
553
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人