2016 年 9月 22 日随笔档案 - 枝枝

2016年9月22日

摘要： #include #include #include #include #include #include using namespace std; //邻接矩阵显示图 void show_graph(vector> &graph) { for (int i = 0; i > &graph,vector &visited,int v) { cout "; visited[v] ... 阅读全文

posted @ 2016-09-22 12:25 枝枝阅读(326) 评论(0) 推荐(0)

最小生成树

摘要： //最小生成树:prim法则 void prim(vector> &graph, vector &visited) { stack mys; int mark = 255; int x = 0, y = 0; for (int i = 0; i "; cout "; mark = graph.size() - 2; int count = 0; while (mark-- && ... 阅读全文

posted @ 2016-09-22 12:24 枝枝阅读(105) 评论(0) 推荐(0)

最短路径

摘要： //最短路径：迪杰斯算法 void DJS(vector> &graph,vector &certain, vector &pre,vector &length,int v) { certain[v] = true; pre[v] = v; length[v] = 0; for (int i = 0; i (graph[j][k] + length[j])) { ... 阅读全文

posted @ 2016-09-22 12:23 枝枝阅读(123) 评论(0) 推荐(0)