摘要: 基本介绍模板题目代码实现基本介绍终于来发堆优化的迪杰斯特拉了 普通的迪杰斯特拉复杂度是O(n^2)的 感觉对于数据大的题和弗洛伊德没什么两样吧 但是堆优化后能到O((m+n) log n) 还比较不错 但不能去搞图中有负边权的情况 我的代码采用了大佬Zheng.HT的... 阅读全文
posted @ 2017-09-13 16:08 ars4me 阅读(242) 评论(0) 推荐(0) 编辑