LC_Nocl

摘要： 定义 1、生成树 生成树本质上是一个图的子图，它的特性如下 它是一颗无根树它包含原图的所有节点听着可能有点抽象，说大白话，就是他是一个图删掉若干条边形成的树 当然，一个图的生成树可能有很多 2、最小生成树 在若干个生成树中边权和最小的，该树成为这个图的最小生成树 算法一 Prim（加点法） 算法分析 阅读全文

摘要： 图当中的最短路算法，主要分为单源最短路径与多源最短路径，本文分别讲解一种经典算法 单源最短路径——dijkstra 算法思路 单源最短路径意为从某个点到其余点的最短路径（权值最小） 算法本质为贪心思想，考虑局部最优。每次找到路径最短的节点标记走过 在每一次取最小节点时用路过该节点的路径更新存着最短路 阅读全文