摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=3790 分析：dijkstra没有优化的话，复杂度是n*n，优化后的复杂度是m*logm，n是顶点数，m是边数，所以当边的个数少于n*n时优化后算法效率大大提升，如果大于的话就不能用堆优化了。同时spaf 阅读全文

摘要： 参考博客：https://blog.csdn.net/lqcsp/article/details/14118871 复杂度：O(n*n) 阅读全文