狄克斯特拉算法DijKstra Algorithm
广度优先算法适用于计算有向无权图计算最短路径。狄克斯特拉算法是有向加权图计算最小开销的算法,不适用于负权边的情况。
下面是代码示例,起点是start,经过a点权重是6,b点的权重是2,a点到终点fin的权重是1。b点到a点的权重是3,到fin点的权重是5,现在计算从start到fin的最小权重路径。
package com.teriste.algorithm;
import org.a...
原创
2019-10-24 20:12:51 ·
531 阅读 ·
0 评论