会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
行而上
To The Things Themselves
博客园
首页
新随笔
管理
2019年5月14日
「图论」总结
摘要: 一、最短路 利用邻接表存图,无向图边的数量应当开$2m$。常常会开错,开成$2n$或是$m$ 1. Dijkstra Dijkstra基于贪心思想。 两个集合。$S$中的点是已经确定了到源点的最短路的,$V-S$是未知的。此时,$V-S$集合中的$d$全部都是由$S$得来的,换句话说,这些d值对应的
阅读全文
posted @ 2019-05-14 18:25 DennyQi
阅读(570)
评论(0)
推荐(0)
编辑