摘要: 概述 狄克斯特拉算法——用于在加权图中找到最短路径 ps: 广度优先搜索——用于解决非加权图的最短路径问题 存在负权边时——贝尔曼 福德算法 下面是来自维基百科的权威解释。 戴克斯特拉算法 (英语:Dijkstra's algorithm,又译 迪杰斯特拉算法 )由荷兰计算机科学家 "艾兹赫尔·戴克 阅读全文
posted @ 2019-01-17 00:00 YanceDev 阅读(1134) 评论(0) 推荐(0) 编辑