最近在公司参加了一个比赛,其中涉及的一个问题,可以简化成如是描述:一个二维矩阵,每个点都有权重,需要找出从指定起点到终点的最短路径。 马上就想到了Dijkstra算法,所以又重新温故了一遍,这里给出Java的实现。 而输出最短路径的时候,在网上也 ...