2021年7月10日
最短路模板——dijksttra（注意事项和易错点）
摘要： 关于dijkstra 主要使用优先队列进行优化，时间复杂度为O(\(m log n\))。 对于稠密图来说，可以使用原版dijkstra，时间复杂度为O(\(n^2\)) 以下是标准代码。 标准代码1:（加队列优化） #include<iostream> #include<cstdio> #incl 阅读全文
posted @ 2021-07-10 00:37 Charisk_FOD 阅读(115) 评论(0) 推荐(0)