c++
1.大概要求是用邻接表创建有向加权图，先插入1200个顶点，再用随机函数插入边方向和权重（dense graph、sparse graph和complete graph），最后计算总边数并输出。
还有还有，要求比较用Dijkstra和Bellman Ford算法所需要的时间（图用1发的例子），以及能搜索所有可能的路径。
图论中的搜索算法
rainbow
这个人很懒，什么都没留下
c++
1.大概要求是用邻接表创建有向加权图，先插入1200个顶点，再用随机函数插入边方向和权重（dense graph、sparse graph和complete graph），最后计算总边数并输出。
还有还有，要求比较用Dijkstra和Bellman Ford算法所需要的时间（图用1发的例子），以及能搜索所有可能的路径。
rainbow
这个人很懒，什么都没留下
文章评论