在下列图计算问题中选择一个设计其外存有效的算法 要求设计存储结构 写出算法思想 算法伪代码 分

大学网课 已帮助 人

在下列图计算问题中选择一个设计其外存有效的算法,要求设计存储结构、写出算法思想、算法伪代码、分析其I/O复杂性并证明其最优性: (1) 最大流 (2) 单源最短路径 (3) 图的最大匹配 (4) 给定无向图的边列表,对该图进行着色,求着色数 (5) 图模拟(simulation) (6) Pagerank (7) 任意两点间最短路径 (8) 计算图中三角形个数 (9) 计算图中最大团

在下列图计算问题中选择一个设计其外存有效的算法 要求设计存储结构 写出算法思想 算法伪代码 分

热搜:关于用计算机程序解决问题的说法中正确的是