《数据结构与算法分析》C语言描述

目录

图论算法

若干定义

拓扑排序

最短路径算法

无权最短路径

Dijkstra算法

具有负边值的图

无圈图

所有点对最短路径

网络流问题

最小生成树

Prim算法

Kruskal算法

深度优先搜索的应用

无向图

双连通性

欧拉回路

有向图

查找强分支

NP-完全性介绍

难与易

NP类

NP-完全问题