2019年6月1日
狄克斯特拉算法
摘要： 狄克斯特拉算法用于每条边都有关联数字的图，这些数字称为权重（weight）。 带权重的图称为加权图（weighted graph），不带权重的图称为非加权图（unweighted graph）。 要计算非加权图中的最短路径，可使用广度优先搜索。要计算加权图中的最短路径，可使用狄克斯特拉算法。 无向图 阅读全文
posted @ 2019-06-01 19:17 Chris,Cai 阅读(1305) 评论(0) 推荐(0)