Skip to content

图

Jump to bottom
cqwang edited this page Aug 30, 2017 · 1 revision

  • 1 有向无环图的拓补排序

  • 2 有向无环图的最长路径

  • 3 无向图的极大联通子图

  • 4 二连通图

  • 5 无向连通图的割点

  • 6 无向连通图的优先生成树

  • 7 欧拉回路

  • 8 最短路径

  • 9 最大网络流

  • 10 带权图的最小生成树

    克鲁斯科尔算法，普利姆算法。

  • 11 Voronoi图

  • 12 图的顶点覆盖的近似算法

  • 13 欧几里得旅行商的近似算法

  • 14 图中从某个顶点开始的哈密尔顿回路的近似算法

微信打赏

人生的旅程，
不是为了到达终点而一路狂奔，
而是为了欣赏那一路的风景，
以及和你一起看风景的人。

发送邮件

Clone this wiki locally