2016年10月18日
[除一波最短路的草]
摘要： 以前感觉Dijkstra没jb用 今天做了几道题感觉到了一点用处 首先他是在处理密集的图的时候比Spfa会快一点 时间是O(Nlogn)好像 然后有一道题Spfa跑了一分钟Dijkstra 0.1s 忘了什么题 所以Dijksta还是有点用的 其实在这里只想讲一点Dijkstra小的优化而已 并没有 阅读全文
posted @ 2016-10-18 21:36 wohenshuai 阅读(314) 评论(5) 推荐(0) 编辑