原创 最小生成樹算法
最小生成樹算法： 這篇博客寫的，正是我想要的，所以就不寫那麼多了，記着就好了，肯定有用：http://blog.csdn.net/fengchaokobe/article/details/7521780 但是裏面我覺得Prim算法說的有點
2018-09-02 07:26:37
原创 不相交集類算法
1、不相交集類的算法： 這是處理等價問題的一種算法，這裏的等價指的是集合，a與b等價，是指a∈S，b∈S。通過不相交集類的兩個基本操作find就可找出a和b的集合標誌是否一致，若一致則說明它們是一個集合的。當然，對於集合的表示，用的是森林
2018-09-02 07:26:33
2
原创 基於DFS的求歐拉回路算法
6、基於DFS的求歐拉回路算法： 筆記： 歐拉回路：指能夠一遍不重複的走過所有邊的圖（經過點次數可以不計） 哈密爾頓圈：指能狗一次不重複走過所有點的圖（經過邊的次數可以不計） 對於哈密爾頓圈，並沒有什麼有效的算法，對於歐拉回路我們可以使
2018-09-02 07:26:32
32