| | | | |

2019年5月16日

摘要： //hlog 9958 最小生成树，prim算法 #include using namespace std; const int Max=100,Maxval=INT_MAX; bool visited[Max]; int dist[Max]; struct Graph{ int mat[Max][Max]; int vexnum; void Creategrap... 阅读全文

posted @ 2019-05-16 15:51 UEW 阅读(1967) 评论(0) 推荐(0) 编辑

bfs

摘要： //hloj 9556 畅通工程 //bfs #include #include using namespace std; const int N=100;//最大道路数 int mat[N][N]; bool visited[N]; int n;//实际顶点数 void bfs(int v) { queueQ; Q.push(v); visited[v]=t... 阅读全文

posted @ 2019-05-16 14:45 UEW 阅读(138) 评论(0) 推荐(0) 编辑

2019年5月16日

公告