ACM集训之四：图论 dijkstra算法 (狄克斯特拉算法)(HDU 2544 +HDU 1874)

dijkstra(狄克斯特拉)知识点 1、可以用于解决最短路问题 2、dijkstra算法在数据量比较小的情况下可以直接开邻接矩阵。 3、不能处理含有负权环的图 对dijkstra算法的理解 dijkstra算法类似广度优先算法。 每次都把周围的与目前的源点相连的点先搜一遍，更新一遍，然后看哪个点近，把它当成下一个源点继续搜，同时不断更新距离。搜完所有的点后，就得到了源点到所有的点的最短距离。 一

>>阅读原文<<