摘要：
迪杰斯特拉算法详解 说明 迪杰斯特拉算法是求解带权无向图中某一顶点到其他顶点的最短路径问题 核心思想为定义一个数组保存当前顶点到其他顶点的距离，然后通过广度优先算法，即横向扫描的方式，不断比较不同走法的路径大小，将最小路径对应的权值记录在数组中 每次在更新路径时，路径权值应当包含两部分，一是路径数组 阅读全文
posted @ 2021-06-17 22:42
mx_info
阅读(544)
评论(0)
推荐(0)
摘要：
克鲁斯卡尔之公交车站问题详解 说明 克鲁斯卡尔算法也是解决图的最短路径问题，即给定一个带权的无向图，求其最小生成树使得各个顶点之间的距离最短 公交车站问题是指有七个公交车站，修一条通路连接这七个公交车站，使得路劲最短 可以使用带权的无向图来模拟公交车站问题，因此可以使用克鲁斯卡尔算法解决 克鲁斯拉尔 阅读全文
posted @ 2021-06-17 16:45
mx_info
阅读(161)
评论(0)
推荐(0)
摘要：
LeetCode92. 反转链表 II 题目描述 /** * * 给你单链表的头指针 head 和两个整数 left 和 right ， * 其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点， * 返回 反转后的链表 。 * */ 思路分析 将一个链表中指 阅读全文
posted @ 2021-06-17 09:30
mx_info
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号