2020年6月5日
迪杰斯特拉算法（戴克斯特拉算法）（Dijkstra算法）-贪心、最短路径问题
摘要： 戴克斯特拉算法：（英语：Dijkstra's algorithm，又译迪杰斯特拉算法）由荷兰计算机科学家艾兹赫尔·戴克斯特拉在1956年提出。戴克斯特拉算法使用了广度优先搜索解决赋权有向图的单源最短路径问题。 如图为一个有权无向图，起始点1到终点5，求最短路径 lowcost数组存储下标点到起始点的 阅读全文
posted @ 2020-06-05 17:14 小小阿飞 阅读(2145) 评论(1) 推荐(1) 编辑