2018年3月3日
迪杰斯特拉最短路径算法的java实现
摘要： 算法思想 以起始点为中心向外层层扩展，直到扩展到终点为止。 算法主要步骤 1.构建二维数组weight存储无向图，weight[i][j]表示节点i到节点j的权值，即节点i到节点j的距离(下文以dij表示)。 2.构建数组shortpath，存储起始节点(0)到各节点最短距离，即d0j(j为所有节点 阅读全文
posted @ 2018-03-03 23:56 _绵绵 阅读(3440) 评论(2) 推荐(2)