摘要：
Linux下vim常用操作命令： 阅读全文
摘要：
最小生成树概念： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。最小生成树其实是最小权重生成树的简称。 prim: 普里姆算法（Prim算法），图论中 阅读全文
摘要：
简介： dijkstra算法解决图论中源点到任意一点的最短路径。 算法思想： 算法特点： dijkstra算法解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路 dijkstra算法采用的是一种贪心的策略，声明一个 阅读全文