kokiafan

摘要： 概览 相比于普里姆算法（Prim算法），克鲁斯卡尔算法直接以边为目标去构建最小生成树。从按权值由小到大排好序的边集合{E}中逐个寻找权值最小的边来构建最小生成树，只要构建时，不会形成环路即可保证当边集合{E}中的边都被尝试了过后所形成的树为最小生成树。 定义 假设G=(V, {E})是连通网（即带权 阅读全文

摘要： 算法代码 C#代码 using System; using System.Linq; namespace Kruskal { class Program { static void Main(string[] args) { Edge[] edges = new Edge[] { new Edge( 阅读全文

摘要： 算法代码 C#代码 using System; namespace Prim { class Program { static void Main(string[] args) { int numberOfVertexes = 9, infinity = int.MaxValue; int[][] 阅读全文

摘要： 概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图（带权图）里搜索最小生成树。即此算法搜索到的边（Edge）子集所构成的树中，不但包括了连通图里的所有顶点（Vertex）且其所有边的权值之和最小。（注：N个顶点的图中，其最小生成树的边为N-1条，且各边之和最小。树的每一个节点（除根节 阅读全文

摘要： TypeScript开发环境搭建（VSCode+NodeJs）自动创建 如果只是使用VS Code + Node.js来编写TypeScript代码，可能需要以下的命令: npm init -y npm install typescript --save-dev npm install @types 阅读全文

摘要： TypeScript开发环境搭建（VSCode+NodeJs） 工具安装 VS Code简介及安装 VS Code是一款免费开源的代码编辑器。其具有跨平台、支持IntelliSence智能提示、内置Git支持、插件可扩展性强等优点。到官网下载并安装。 VS Code插件推荐 默认下载的VS Code 阅读全文