• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧

标签:图

算法笔记

生成树和最小生成树prim,kruskal

生成树和最小生成树prim,kruskal
prim算法普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算……继续阅读 »

站点默认 2周前 (11-28) 9浏览 0评论0个赞

算法笔记

最短路径dijkstra,floyd

最短路径dijkstra,floyd
最短路径分为两类,单元最短路径和多源最短路径。单源最短路径给定一个带权有向图G=(V,E),其中每条边的权是一个实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径 [1] 问题。无权图的单源最短路径/* 邻接表存储 - 无权图的单源最短路算法 */……继续阅读 »

站点默认 2周前 (11-28) 12浏览 1评论0个赞

算法笔记

图(总目录)

图(总目录)
图的概念及专业术语图的存储结构图的遍历生成树和最小生成树最短路径拓扑排序AOE网与关键路径图的概念及专业术语图分为两种:有向图和无向图下面是有关图的基本术语:图的存储结构图的两种常用存储结构:零阶矩阵和邻接表零阶矩阵适合稠密图,邻接表则适合稀疏图//图的两种存储结构#define INF 327……继续阅读 »

站点默认 1个月前 (11-10) 38浏览 0评论0个赞