dijkstra算法(单源最短路径) Java实现

用例图： 用ArrayList实现的邻接表图，每个结点有个动态列表记录这个结点的邻边数据Edge包括（指向的下一个结点，边权）基于此图写了一个dijk算法。 dijk的主要流程： 花销表int[] costs：记录从源点到各花销的最短路径。 访问表boolean[] vis：表示哪些结点可以走。 1.costs[源点] = 0，其他点的cost设置为Integer.MAX_VALUE 2.vis所

>>阅读原文<<