2017年7月11日
初学算法之dijkstra
摘要： dijkstra的代码思想网上各路高手所述备矣。这里只是存下用邻接矩阵和邻接表实现的dijkstra。（白书代码） 邻接矩阵 1 void dijkstra(int s){ 2 int dis[s]=0; 3 while(1){ 4 int v=0; //从尚未使用过的顶点中选择一个距离最小的顶点 阅读全文
posted @ 2017-07-11 10:40 euzmin 阅读(259) 评论(0) 推荐(0) 编辑