山东大学算法导论实验
实验5.生成一个100个点,300条边的无向图,对于图中的每个连通分支,计算其中的割点。从连通分支中删除该点,会导致分支不再连通的点被称为割点。
实验6.用局部搜索算法,求一个无向图的最小生成树。生成一个无向连通图,有100个点,1000条边,边上的权重是1到20之间的随机整数。用Kruskal或prim算法求得该图的最小生成树,验证局部搜索算法的对错。
实验7.已知Bellman-Ford算法能判断一个有向加权图是否含有负权重的圈。请设计一个算法,从图中找出一个负圈。图:100个点,500条边,每条边的权重是[-5,5]之间的随机非零整数。要求多次生成这样的随即图,直到发现负圈为止。
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
..A..H. 38400 2018-07-12 10:52 final5-7shiyan.vsshiyanv15.suo
文件 5844992 2018-07-12 10:52 final5-7shiyan.vsshiyanv15Browse.VC.db
文件 3604480 2018-07-12 10:21 final5-7shiyan.vsshiyanv15ipch62161f4bd8a61e00.ipch
文件 3604480 2018-05-30 09:09 final5-7shiyan.vsshiyanv15ipch78b2665008264ddf.ipch
文件 124416 2018-07-12 10:23 final5-7shiyanDebugshiyan.exe
文件 527708 2018-07-12 10:23 final5-7shiyanDebugshiyan.ilk
文件 692224 2018-07-12 10:23 final5-7shiyanDebugshiyan.pdb
文件 177 2018-07-12 10:23 final5-7shiyanshiyanDebugshiyan.log
文件 417702 2018-07-12 10:22 final5-7shiyanshiyanDebugshiyan.obj
文件 3342336 2018-05-30 16:46 final5-7shiyanshiyanDebugshiyan.pch
文件 2938 2018-07-12 10:22 final5-7shiyanshiyanDebugshiyan.tlogCL.command.1.tlog
文件 21538 2018-07-12 10:22 final5-7shiyanshiyanDebugshiyan.tlogCL.read.1.tlog
文件 928 2018-07-12 10:22 final5-7shiyanshiyanDebugshiyan.tlogCL.write.1.tlog
文件 2440 2018-07-12 10:23 final5-7shiyanshiyanDebugshiyan.tloglink.command.1.tlog
文件 4036 2018-07-12 10:23 final5-7shiyanshiyanDebugshiyan.tloglink.read.1.tlog
文件 490 2018-07-12 10:23 final5-7shiyanshiyanDebugshiyan.tloglink.write.1.tlog
文件 217 2018-07-12 10:23 final5-7shiyanshiyanDebugshiyan.tlogshiyan.lastbuildstate
文件 12455 2018-05-30 16:46 final5-7shiyanshiyanDebugstdafx.obj
文件 510976 2018-07-12 10:22 final5-7shiyanshiyanDebugvc141.idb
文件 528384 2018-07-12 10:22 final5-7shiyanshiyanDebugvc141.pdb
文件 3045 2018-05-30 16:46 final5-7shiyanshiyanDirction_Graph.h
文件 11462 2018-05-30 16:46 final5-7shiyanshiyanNo_Dirction_Graph.h
文件 1512 2018-05-29 17:01 final5-7shiyanshiyanReadMe.txt
文件 536 2018-07-12 10:21 final5-7shiyanshiyanshiyan.cpp
文件 8183 2018-05-29 17:04 final5-7shiyanshiyanshiyan.vcxproj
文件 1508 2018-05-29 17:03 final5-7shiyanshiyanshiyan.vcxproj.filters
文件 279 2018-05-29 17:01 final5-7shiyanshiyanstdafx.cpp
文件 284 2018-05-29 17:01 final5-7shiyanshiyanstdafx.h
文件 296 2018-05-29 17:01 final5-7shiyanshiyan argetver.h
文件 1430 2018-05-29 17:01 final5-7shiyanshiyan.sln
............此处省略13个文件信息
// shiyan.cpp: 定义控制台应用程序的入口点。
// Introduction_of_Algorithms.cpp : 定义控制台应用程序的入口点。
//
#include “stdafx.h“
#include “No_Dirction_Graph.h“
//#include “Dirction_Graph.h“
int main()
{
Graph a = Graph(100 500);
int v = 0;
G_TO_DIVIDE(a);
system(“pause“);
M_G_T(a);
system(“pause“);
/*int i = 0;
while (!Find_Negative_Circle(a)) {
a = Graph(100 300 10);
cout << i << endl;
i++;
};
system(“pause“);
return 0;*/
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
..A..H. 38400 2018-07-12 10:52 final5-7shiyan.vsshiyanv15.suo
文件 5844992 2018-07-12 10:52 final5-7shiyan.vsshiyanv15Browse.VC.db
文件 3604480 2018-07-12 10:21 final5-7shiyan.vsshiyanv15ipch62161f4bd8a61e00.ipch
文件 3604480 2018-05-30 09:09 final5-7shiyan.vsshiyanv15ipch78b2665008264ddf.ipch
文件 124416 2018-07-12 10:23 final5-7shiyanDebugshiyan.exe
文件 527708 2018-07-12 10:23 final5-7shiyanDebugshiyan.ilk
文件 692224 2018-07-12 10:23 final5-7shiyanDebugshiyan.pdb
文件 177 2018-07-12 10:23 final5-7shiyanshiyanDebugshiyan.log
文件 417702 2018-07-12 10:22 final5-7shiyanshiyanDebugshiyan.obj
文件 3342336 2018-05-30 16:46 final5-7shiyanshiyanDebugshiyan.pch
文件 2938 2018-07-12 10:22 final5-7shiyanshiyanDebugshiyan.tlogCL.command.1.tlog
文件 21538 2018-07-12 10:22 final5-7shiyanshiyanDebugshiyan.tlogCL.read.1.tlog
文件 928 2018-07-12 10:22 final5-7shiyanshiyanDebugshiyan.tlogCL.write.1.tlog
文件 2440 2018-07-12 10:23 final5-7shiyanshiyanDebugshiyan.tlogli
文件 4036 2018-07-12 10:23 final5-7shiyanshiyanDebugshiyan.tlogli
文件 490 2018-07-12 10:23 final5-7shiyanshiyanDebugshiyan.tlogli
文件 217 2018-07-12 10:23 final5-7shiyanshiyanDebugshiyan.tlogshiyan.lastbuildstate
文件 12455 2018-05-30 16:46 final5-7shiyanshiyanDebugstdafx.obj
文件 510976 2018-07-12 10:22 final5-7shiyanshiyanDebugvc141.idb
文件 528384 2018-07-12 10:22 final5-7shiyanshiyanDebugvc141.pdb
文件 3045 2018-05-30 16:46 final5-7shiyanshiyanDirction_Graph.h
文件 11462 2018-05-30 16:46 final5-7shiyanshiyanNo_Dirction_Graph.h
文件 1512 2018-05-29 17:01 final5-7shiyanshiyanReadMe.txt
文件 536 2018-07-12 10:21 final5-7shiyanshiyanshiyan.cpp
文件 8183 2018-05-29 17:04 final5-7shiyanshiyanshiyan.vcxproj
文件 1508 2018-05-29 17:03 final5-7shiyanshiyanshiyan.vcxproj.filters
文件 279 2018-05-29 17:01 final5-7shiyanshiyanstdafx.cpp
文件 284 2018-05-29 17:01 final5-7shiyanshiyanstdafx.h
文件 296 2018-05-29 17:01 final5-7shiyanshiyan argetver.h
文件 1430 2018-05-29 17:01 final5-7shiyanshiyan.sln
............此处省略13个文件信息
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。
评论列表(条)