原创 廣度優先搜索
/** * Created by eminem on 16-12-7. */ //廣度優先搜索 public class BreadthFirstPaths { //從起點到達該頂點的最短路徑已知嗎 private b
2018-09-03 17:03:35
原创 有向圖Kosaraju算法的正確性證明
Kosaraju的工作過程是： 1.在給定的一副有向圖G中，首先取得它的反向圖，然後計算反向圖的逆後續排列 2.在G中進行標準的深度優先搜索，但是搜索的順序是按照第一步中計算得出的順序而非標準順序來訪問所有未被標記的頂點 3.在構造
2018-09-03 17:03:35
13
原创 哈弗曼編碼的java實現
import java.util.*; /** * Created by lipu on 17-6-28. */ class Node { Character c; int power; Node left
2018-09-03 17:03:35