2021年3月2日

Dijkstra算法的java实现
摘要： Dijkstra算法主要是针对单源的，用于求一个点到其他各点的最短路径。其中点与点之间的边的权重不存在负值的情况。 先看下图（手上没有好的画图工具，先将就看看）： 设以点0位源点，求0到其他各点的最短路径。 首先我们用一个二维矩阵来表示各点之间的距离（这个矩阵太丑了）： 这个二维矩阵表示的只是各点之 阅读全文
posted @ 2021-03-02 16:06 Jain_Shaw 阅读(634) 评论(0) 推荐(0)

导航