广度优先算法适用于计算有向无权图计算最短路径 。狄克斯特拉算法是有向加权图计算最小开销的算法，不适用于负权边的情况 。
下面是代码示例，起点是start，经过a点权重是6，b点的权重是2，a点到终点fin的权重是1 。b点到a点的权重是3，到fin点的权重是5，现在计算从start到fin的最小权重路径 。

package com.teriste.algorithm;import org.apache.commons.collections.MapUtils;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;public class DijKstraAlgorithm {//节点关系及权重public static Map> graph = new HashMap<>();//每个节点的开销，从起点到该节点的开销public static Map cost = new HashMap<>();//每个节点的父节点public static Map parent = new HashMap<>();//记录处理过的节点避免重复处理//public static List processed = new ArrayList<>();static {//起点Map start = new HashMap<>();//起点到a点的权重start.put("a",6);//起点到b点的权重start.put("b",2);graph.put("start",start);//a点Map a = new HashMap<>();//a到fin点的权重a.put("fin",1);graph.put("a",a);//b点Map b = new HashMap<>();//b到a点的权重b.put("a",3);//b到fin点的权重b.put("fin",5);graph.put("b",b);//fin点是终点graph.put("fin",null);//-------------------------------cost.put("a",6);cost.put("b",2);//------------------------parent.put("a","start");parent.put("b","start");parent.put("fin",null);}//遍历输入节点的所有临近节点，public void dijKstraCalc(String key){Map start = graph.get(key);if (MapUtils.isEmpty(start)){return;}if (MapUtils.isNotEmpty(start)){//遍历临近节点for(Map.Entry entry:start.entrySet()){if (entry.getValue()==null){return;}/*** 取出到该临近节点的权重和cost记录的到该临近节点的权重比较，* 取最小权重存入cost，* 并记录到该临近节点的最小权重的节点记录到parent散列表*/if (null==cost.get(entry.getKey())||entry.getValue()
测试：

文章插图
package com.teriste.algorithm;import com.alibaba.fastjson.JSON;import org.junit.Test;public class DijKstraAlgorithmTest {@Testpublic void dijKstraCalcTest(){DijKstraAlgorithm algorithm = new DijKstraAlgorithm();//输入起点，开始计算algorithm.dijKstraCalc("start");//节点的父子关系System.out.println("parent:"+JSON.toJSONString(DijKstraAlgorithm.parent));//到该节点的权重System.out.println("cost"+JSON.toJSONString(DijKstraAlgorithm.cost));}}
【狄克斯特拉算法DijKstra Algorithm】参考文献：《算法图解》

• 数据结构— 基本概念、逻辑和存储结构、数据类型与操作、算法特性与时间复杂度
• 嵌入式系统语言常见算法解析，这12条准则一定要记住
• 程序员必须掌握这几种排序算法的最佳实践，包会！ 含GIF图 世界十大算法
• 【算法笔记】B1018 锤子剪刀布
• 复杂交通场景下的交通标志识别算法的研究与实现
• 算法笔记实训笔记
• chatgpt赋能python：Python解密算法
• 69 文心一言 VS 讯飞星火 VS chatgpt -- 算法导论6
• ChatGPT之问艺道：如何借助神级算法Prompt
• 《花雕学AI》ChatGPT的技术原理、算法竞争力、应用场景以及未来发展方向