摘要:
暑假写的,主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。描述就不写了,看相关书籍吧。Dijkstra是一个贪心算法。package Section9;/*第九章 贪婪算法 Dijkstra单源最短路径*/public class Dijkstra { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[][] weight = { {0,3,2000,7,9999999}, {3,0,4,2,9999999}... 阅读全文