zisuu的博客

什么是最小生成树 是一棵树 无回路 |V|个顶点一定有 |V|-1 条边 是生成树 不唯一 包含全部顶点 |V|-1 条边都在图里 边的权值和最小 举个列子,有6个村落,如何修路能使6个村落都相通,同时花费最少呢? 一Prim算法 从v1->v4 v1->v2>v4 v1->v2->v4->v3 v1->v2->v4->v3->v7-...

#include<bits/stdc++.h> using namespace std; int dist[1000]={0};//从原点到当前节点的最短路 int path[1000]={0};//当前节点的前一个节点 int G[1000][1000]={0};//图 int vis[1000]={0}; int m,n; /* 7 12 1 2 2 1 4 1 2 4 3 ...

DFS void DFS ( int V ){ visited[ V ] = true; for ( V 的每个邻接点 W ) if( !visited[ W ]) DFS( W ); } BFS void BFS( int V ){ queue<int > q; visited[V] = true; ...

什么是图? 一邻接表表示法: 特点： 方便找任一顶点的所有邻接顶点 节省稀疏图的空间 需要 N 个头指针 + 2E 个结点（每个结点至少 2 个域） 对于是否方便计算任一顶点的度 无向图：方便 有向图：只能计算出度 不方便检查任意一对顶点间是否存在边 #include<bits/stdc++.h> using namespace std; struct node{ int w;...