Java迪杰斯特拉算法

1、迪杰斯特拉算法 1. 最短路径问题 本地区有7个村庄(A,B,C,D,E,F,G)，现有六个邮差，从G点出发，须要分别把邮件送到A,B,C,D,E,F六个村庄 各个村庄的距离用边线表示(权)，例如A-B距离5千米 问：如何计算出G村庄到其余各个村庄的最短距离？ 若是从其余点出发到各个点的最短距离又是多少？ 2. 算法概述 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个结点到

>>阅读原文<<