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