王道书第六章综合应用题
关注
分享
扫一扫
还没还没
还没还没
展开
-
王道书 P238 T06
王道书 P238 T06原创 2022-09-20 19:43:49 · 148 阅读 · 2 评论 -
判断图是否有根
判断图是否有根原创 2022-09-19 16:25:04 · 370 阅读 · 3 评论 -
1、拓扑排序 2、逆拓扑 3、i到j之间长度为k的路径 4、i到j之间包含顶点x的路径是否存在 5、如果边是带权的，求解 i 到 j 之间长度最长的路径
1、拓扑排序 2、逆拓扑 3、i到j之间长度为k的路径 4、i到j之间包含顶点x的路径是否存在 5、如果边是带权的，求解 i 到 j 之间长度最长的路径原创 2022-09-18 15:44:35 · 344 阅读 · 0 评论 -
图的应用 --- 最短路径 --- BFS、Dijkstra、Floyd
图的应用 --- 最短路径 --- BFS、Dijkstra、Floyd原创 2022-09-17 17:26:05 · 446 阅读 · 0 评论 -
求图的最小生成树 --- 贪心算法 --- Prim
求图的最小生成树 --- 贪心算法 --- Prim原创 2022-09-15 17:20:46 · 299 阅读 · 0 评论 -
王道书 P217 T05
王道书 P217 T05原创 2022-09-13 17:42:26 · 159 阅读 · 2 评论 -
王道书 P217 T04
王道书 P217 T04原创 2022-09-13 16:23:08 · 149 阅读 · 0 评论 -
王道书 P217 T03
王道书 P217 T03原创 2022-09-11 19:55:37 · 140 阅读 · 0 评论 -
王道书 P217 T02 + 拓展 （判断无向连通图是否有环）
王道书 P217 T02 + 拓展 （判断无向连通图是否有环）原创 2022-09-11 17:14:38 · 454 阅读 · 2 评论 -
深度优先搜索（邻接矩阵、邻接表）
深度优先搜索（邻接矩阵、邻接表）原创 2022-09-10 16:56:37 · 390 阅读 · 0 评论 -
广度优先搜索（邻接矩阵、邻接表）
广度优先搜索（邻接矩阵、邻接表）原创 2022-09-10 15:47:51 · 490 阅读 · 0 评论 -
王道书P206 T06
王道书P206 T06原创 2022-09-09 16:35:45 · 124 阅读 · 0 评论 -
邻接矩阵与邻接表互转
邻接矩阵与邻接表互转原创 2022-09-09 15:24:46 · 2194 阅读 · 2 评论 -
度（入度、出度）求解、边数求解
度（入度、出度）求解、边数求解原创 2022-09-08 19:53:25 · 1669 阅读 · 0 评论 -
邻接表的定义、创建
邻接表的定义、创建原创 2022-09-07 19:28:52 · 599 阅读 · 0 评论 -
邻接矩阵定义、创建邻接矩阵
邻接矩阵定义、创建邻接矩阵原创 2022-09-07 15:58:58 · 693 阅读 · 0 评论