Dijkstra模板（java）

Dijkstra模板 再求单源最短路径时候，常常会用到Dijkstra算法，在某些数据量小的状况下bfs或者dfs或许能够获得结果，可是一旦结果大的时候常规搜索就很难在规定时间内获得答案。 Dijkstra基本思想：== 贪心==。Dijkstra其实就是一个在图论中的贪心算法。不过贪心的维度就是在预选点中的最短路径 Dijkstra算法的常规处理流程： 1：首先，Dijkstra处理的是带正权值

>>阅读原文<<