2020年3月3日
迪杰斯特拉（Dijkstra）算法
摘要： 迪杰斯特拉（Dijkstra）算法 迪杰斯特拉算法求得是原点到各个点之间的距离，不是任意两点间的距离，各点之间的权值不能为负，否则算法不适用 思路：数组dis：表示起点到各点的距离，maps表示各个点之间的距离，如果不相通初始化为无穷，vis表示从起点到该点的距离是否确定 将起点写入相应的数组中，d 阅读全文
posted @ 2020-03-03 22:52 精神小伙儿 阅读(632) 评论(0) 推荐(0) 编辑