您的位置: 首页 > 文章 > 普利姆算法 普利姆算法 分类: 文章 • 2025-02-24 08:49:23 首先要明白的就是什么是最短路径问题 最短路径问题抽象出来的数据结构是什么 很先显然，最短路径问题抽象出来的数据结构就是，图的最短路径， 在这个问题中，需要知道，最短路径的边一定是图的结点个数减一。 普利姆算法的核心就是遍历和已经遍历过的结点相连且没有被遍历过的结点，在每一次的遍历中找到，路径最短一条边，作为这次遍历的结果，也就是最短路径中的一条边。
