2020年11月28日
Dijkstra算法
摘要： ##算法简介 Dijkstra算法用于解决单源最短路径问题，它根据贪心算法，按最短路径长度递增的次序产生最短路径。 ##基本思想 ###1.算法 将图的顶点集划分为两个集合S和V-S，集合S存放已经确定最短路径的终点集合。Dijkstra算法重复从节点集合V-S中选择最短路径估计最小的节点u，将u加 阅读全文
posted @ 2020-11-28 16:00 归鸿唱晚 阅读(256) 评论(0) 推荐(0) 编辑