Dijkstra-单源最短路
摘要:
Dijkstra的介绍我就免了,相信点进来的都知道 Dijkstra算法和prim算法(求最小生成树)有许多相似之处,区别就是dis数组代表的含义不一样 初步学一个算法的时候推荐找一个最基本的题目,别敲别学,不然没什么效果 例题 hdu1874畅通工程续 不过这题有点坑:1.重边的处理2.起点与终点 阅读全文
posted @ 2019-08-16 15:37 By_布衣 阅读(138) 评论(0) 推荐(0) 编辑