摘要:
介绍 克鲁斯卡尔(Kruskal)算法是用来求出连通图中最小生成树的算法。 连通图:指==无向图==中==任意两点都能相通==的图。 最小生成树:指联通图的所有生成树中==边权重的总和最小==的树(即,找出一个树,让其联通所有的点,并让树的边权和为最小)。 算法思想 克鲁斯卡尔算法的主要基本思想有两 阅读全文
摘要:
介绍 算法作为一种最短路径算法,可以用来计算一个节点到图上其他节点的最短距离。 主要是通过启发式的思想,由中心节点层层向外拓展,直到找到中点。 适用于无向图和有向图。 算法思想 1. 假设我们要计算节点 到其它节点的最短距离 2. 引入两个集合( ,`U S`表示已经求出最短路径的点(以及最短距离) 阅读全文