一、什么是最大流問題 假設現在有一個地下水管道網絡，有m根管道，n個管道交叉點，現在自來水廠位於其中一個點，向網絡中輸水，隔壁老王在另外一個點接水，已知由於管道修建的年代不同，有的管道能承受的水流量較大，有的較小，現在求在自來水廠輸入的水不限的情況下，隔壁老王能接到的水的最大值？ 為解決 ...

一、基本的圖算法 存圖 鄰接矩陣： 鄰接鏈表： 鏈式前向星存圖： 如果讀者仍不明白其原理，可參考這個網址：https://blog.csdn. ...

最短路徑問題顧名思義，即求問題的最短路。 如有以下問題，圖中有1-5五個結點，求node1到node4的最短路徑。答案非常明顯，即1->2->4. 表示各個結點之間的路徑需要一個二元矩陣。假設\(t_{i,j}\)為路徑值，\(x_{i ...

哈夫曼編碼與哈夫曼算法 哈弗曼編碼的目的是，如何用更短的bit來編碼數據。 通過變長編碼壓縮編碼長度。我們知道普通的編碼都是定長的，比如常用的ASCII編碼,每個字符都是8個bit。但在很多情況下， ...

基礎最短路模板： 有 n 個人，他們的編號為 1~n，其中有一些人相互認識，現在 x 想要認識 y，可以通過他所認識的人來認識更多的人 （如果 x 認識 y、y 認識 z，那么 x 可以通過 y 來認識 z），求出 x 最少需要通過多少人才能認識 y。 【輸入格式】 第 1 行 3 個整數 ...

最短路徑四種解法 最短路徑的四種解法 在學習“圖”的時候，遇到過一道經典的題：最短路徑。最短路徑有四種最經典的解法。廢話不多說，直接上代碼。 弗洛伊德算法 弗洛伊德算法的時間復雜度O(n³)，多源、無負權邊，時效性較差。 迪傑斯特拉 迪傑斯特拉的時間復雜度O(n²)，單源、無負 ...

最短Hamilton路徑 時間限制: 2 Sec 內存限制: 128 MB 題目描述 給定一張 n(n≤20) 個點的帶權無向圖，點從 0~n-1 標號，求起點 0 到終點 n-1 的最短Hamilton路徑。 Hamilton路徑的定義是從 0 到 n-1 不重不漏 ...