摘要： 题目链接:http://poj.org/problem?id=2387 Dijkstra算法： //求某一点(源点)到另一点的最短路，算法其实也和源点到所有点的时间复杂度一样，O(n^2); 图G(V,E),设置一个顶点集合S，不断贪心选择，指导S扩充为V,计算结束。 贪心选择的方法：节点个数n，源 阅读全文