2018年9月3日

Dijkstra算法（最短路；例题HDU2112）
摘要： Dijkstra算法：求单源最短路的算法。主要步骤：1.定义一个dis数组记录起始点到每个点的距离，初始化时不能到达的记为inf(一般用0x3f3f3f3f)。2.找到离起始点最近的节点从这个点松弛，并标记3.松弛，如果出现s->m > s->k->m，则将dis[m... 阅读全文
posted @ 2018-09-03 23:34 Radium_1209 阅读(1654) 评论(0) 推荐(0)

导航