`

###0825-1 最短路径+最小支撑树+路径压缩+等价类问题+拓扑排序

算法 
阅读更多

dijkska算法实现

 

floyed算法实现

 

prim算法实现

 

路径压缩

 

kruskal算法实现

 

等价类问题

 

 

拓扑排序

分享到：
| # 0823--树进阶
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    数据结构与算法分析-Java语言描述(第2版)_1_2

    8.6　路径压缩和按秩求并的最坏情形　8.7　一个应用　小结　练习题　参考文献第9章　图论算法　9.1　若干定义　9.2　拓扑排序　9.3　最短路径算法　9.3.1　无权最短路径　9.3.2　dijkstra算法　9.3.3　具有负边值的...

    计算机专业数据结构设计课件

    等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 三、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 ...

    数据结构与算法分析-Java语言描述(第2版)_2_2

    8.6　路径压缩和按秩求并的最坏情形　8.7　一个应用　小结　练习题　参考文献第9章　图论算法　9.1　若干定义　9.2　拓扑排序　9.3　最短路径算法　9.3.1　无权最短路径　9.3.2　dijkstra算法　9.3.3　具有负边值的...

    数据结构与算法分析第二版 ---C语言描述(附加答案)

    不相交集ADT8.1 等价关系8.2 动态等价性问题8.3 基本数据结构8.4 灵巧求并算法8.5 路径压缩8.6 按秩求并和路径压缩的最坏情形8.6.1 Union/Find算法分析8.7 一个应用总结练习参考文献第9章 图论算法9.1 若干定义9.1.1...

    数据结构与算法分析Java语言描述(第二版)

    不相交集类8.1 等价关系8.2 动态等价性问题8.3 基本数据结构8.4 灵巧求并算法8.5 路径压缩8.6 路径压缩和按秩求并的最坏情形8.7 一个应用小结练习题参考文献第9章　图论算法9.1 若干定义9.2 拓扑排序9.3 最短路径...

    数据结构与算法分析_Java_语言描述

    9．1 若干定义 9．2 拓扑排序 9．3 最短路径算法 9．3．1 无权最短路径 9．3．2 Dijkstra算法 9．3．3 具有负边值的图 9．3．4 无圈图 9．3．5 所有顶点对最短路径 9．4 网络流问题 9．5 最小生成树 9．5．1 Prim...

    数据结构、算法与应用：C++语言描述（原书第2版）第二部分

    8.5.5 离线等价类问题 8.5.6 迷宫老鼠 8.6 参考及推荐读物 第9章 队列 9.1 定义和应用 9.2 抽象数据类型 9.3 数组描述 9.3.1 描述 9.3.2 类arrayQueue 9.4 链表描述 9.5 应用 9.5.1 列车车厢重排 9.5.2 电路布线 ...

    数据结构与算法分析C描述第三版

    　9.2　拓扑排序　 　9.3　最短路径算法　 　9.3.1　无权最短路径　 　9.3.2　Dijkstra算法　 　9.3.3　具有负边值的图　 　9.3.4　无环图　 　9.3.5　所有顶点对的最短路径　 　9.3.6　最短路径举例　 　9.4　网络...

    数据结构、算法与应用--C++语言描述

    13.3.3 拓扑排序 412 13.3.4 二分覆盖 415 13.3.5 单源最短路径 421 13.3.6 最小耗费生成树 424 13.4 参考及推荐读物 433 第14章 分而治之算法 434 14.1 算法思想 434 14.2 应用 440 14.2.1 残缺棋盘 440 14.2.2 ...

    数据结构算法与应用-C__语言描述

    13.3.3 拓扑排序 412 13.3.4 二分覆盖 415 13.3.5 单源最短路径 421 13.3.6 最小耗费生成树 424 13.4 参考及推荐读物 433 第14章 分而治之算法 434 14.1 算法思想 434 14.2 应用 440 14.2.1 残缺棋盘 440 14.2.2 ...

    数据结构与算法分析 Java语言描述第2版

    不相交集类8.1 等价关系8.2 动态等价性问题8.3 基本数据结构8.4 灵巧求并算法8.5 路径压缩8.6 路径压缩和按秩求并的最坏情形8.7 一个应用小结练习题参考文献第9章 图论算法9.1 若干定义9.2 拓扑排序9.3 最短路径算法...

    数据结构算法与应用-C C++语言描述

    13.3.3 拓扑排序 412 13.3.4 二分覆盖 415 13.3.5 单源最短路径 421 13.3.6 最小耗费生成树 424 13.4 参考及推荐读物 433 第14章 分而治之算法 434 14.1 算法思想 434 14.2 应用 440 14.2.1 残缺棋盘 440 14.2.2 ...

    数据结构与算法分析_Java语言描述(第2版)

    9.2 拓扑排序 9.3 最短路径算法 9.3.1 无权最短路径 9.3.2 Dijkstra算法 9.3.3 具有负边值的图 9.3.4 无圈图 9.3.5 所有点对最短路径 9.3.6 最短路径的例子 9.4 网络流问题 9.5 最小生成树 9.5.1 Prim算法 9.5.2 ...

    数据结构与算法分析_Java语言描述(第2版)]

    不相交集类8.1 等价关系8.2 动态等价性问题8.3 基本数据结构8.4 灵巧求并算法8.5 路径压缩8.6 路径压缩和按秩求并的最坏情形8.7 一个应用小结练习题参考文献第9章 图论算法9.1 若干定义9.2 拓扑排序9.3 最短路径算法...

    数据结构算法与应用-C++语言描述

    13.3.3 拓扑排序 412 13.3.4 二分覆盖 415 13.3.5 单源最短路径 421 13.3.6 最小耗费生成树 424 13.4 参考及推荐读物 433 第14章 分而治之算法 434 14.1 算法思想 434 14.2 应用 440 14.2.1 残缺棋盘 440 14.2.2 ...

    数据结构算法与应用-C++语言描述.rar

    13.3.3 拓扑排序 412 13.3.4 二分覆盖 415 13.3.5 单源最短路径 421 13.3.6 最小耗费生成树 424 13.4 参考及推荐读物 433 第14章 分而治之算法 434 14.1 算法思想 434 14.2 应用 440 14.2.1 残缺棋盘 440 ...

Magicbox
Global site tag (gtag.js) - Google Analytics