摘要:一、最短路 利用邻接表存图,无向图边的数量应当开$2m$。常常会开错,开成$2n$或是$m$ 1. Dijkstra Dijkstra基于贪心思想。 两个集合。$S$中的点是已经确定了到源点的最短路的,$V-S$是未知的。此时,$V-S$集合中的$d$全部都是由$S$得来的,换句话说,这些d值对应的 阅读全文
posted @ 2019-05-14 18:25 DennyQi 阅读(458) 评论(0) 推荐(0) 编辑