原创 Prim算法和Kruskal算法理解
一：Prim算法 Prim算法的實現就是通過搜索來實現的，首先找一個起始點a，然後找與起始點相關聯的所有的點中離a最近的點b，並且把這個點融入最小生成樹中，然後再比較與b相關聯的點和與a相關聯的點的距離，若可以更新點，則更新然後繼續找！
2018-08-31 02:54:54
2
原创 bfs廣度搜素
bfs找塊，0表示不能走，1表示能走，找上下左右1的聯通塊#include<cstdio> #include<queue> using namespace std; struct node{ int x,y; }a; int n,m;
2018-08-31 02:54:53
原创 圖的遍歷dfs
例題：輸入n，m，n表示有n個城市，m表示有m個行，每行有三個數x，y，c表示x到y的距離爲c，若沒記錄則沒有通路，求到n的最短距離#include<cstdio> #include<cstring> //#include<iostrea
2018-08-31 02:54:53
2
原创 鏈表的基本內容和基本應用
所謂鏈表，就是相當於用鏈式結構存儲數據，這也是我在書上看的，把自己的理解記錄下來把，它是一種操作相對靈活的數據結構，雖然有時候數組也能完成相應效果，但是不如它方便，下面我們就來介紹一下。申請數組在計算機中的存儲一般都是連續的，但是鏈表一般
2018-08-31 02:54:53
原创 深搜dfs
所謂深搜就是不撞南牆不回頭的搜法他藉助遞歸來實現，就是着一條路，直至不滿足條件返回上一個在着一條路繼續，知道找完爲止，舉個例題點擊打開鏈接Farmer John has been informed of the location of a
2018-08-31 02:54:52