首先需要說明的是BFS算法（廣度優先算法）本質上也是枚舉思想的一種體現，本身效率不是很高，當數據規模很小的時候還是可以一試的。其次很多人可能有這樣的疑問，使用搜索算法的時候，到底選用DFS還是BFS，博主覺得對於最短路搜索來說是都可以的，數據規模不大，廣搜解決最短路的效率要高一些，還有對於搜索 ...

　　首先，需要說明的是搜索算法本質上也是枚舉的一種，時間復雜度還是很高的，遇到問題（特別是有水平的比賽上），不要優先使用搜索算法。 　　這里總結一下DFS算法： 　　1、從圖中某個頂點出發，訪問v。 　　2、找出剛訪問過的頂點的第一個未被訪問的鄰接點，訪問該頂點。以該頂點為新頂點，重復此步驟 ...

　　KMP算法是一種改進的模式匹配算法，相比於朴素的模式匹配算法效率更高。下面講解KMP算法的基本思想與實現。 　　先來看一下朴素模式匹配算法的基本思想與實現。 　　朴素模式匹配算法的基本思想是匹 ...

摘要 　　本文主要講解貪心法的基本思想和實現，怎么運用貪心法，着重講解在編程競賽中的一些典型應用。 　　什么是貪心法？ 　　在編程競賽中的典型應用有哪些？ 　　例題解析 什么是貪心法？ 　　貪心法本質上講不是一種真正的算法，而是一種思想，就是解決問題的時候遵循着某種規則，不斷貪心 ...

最短路算法&模板 最短路問題是圖論的基礎問題。本篇隨筆就圖論中最短路問題進行剖析，講解常用的三種最短路算法：Floyd算法、Dijkstra算法及SPFA算法，並給出三種算法的模板。流暢閱讀本篇博客需要有圖論的基礎知識，了解什么是圖，什么是最短路，以及一些基本語法知識和算法基礎 ...

　　首先，圖論中的最小生成樹問題就是給出一個大小為n*m鄰接矩陣或者n個頂點m條邊（包含每條邊路徑花費）的數據，讓我們計算使得這n個頂點直接或間接聯通所需要的最小花費。 　　其次，所給的數據分為稀疏圖和稠密圖，對於一個圖，理論上n個頂點可以有n*(n-1)條邊，如果該圖中存在的邊數m遠小於n ...

讓我們進入正題 最短路是啥 emmm 顧名思義最短路就是求一個點到另外一個點的最小距離 一般來說最短路分為：單源最短路和多源最短路 單源最短路就是求一個源點到另外多個點的最短距離 而多源最短路就是求多個點到其他點的最短距離 算法一般有： floyd（多源 O(\(n ...

Floyd算法： 復雜度O(n^3) 首先這個算法使用暴力dp來寫的，很容易就會TLE。但是這是一個多源最短路算法，可以求出來任意兩點之間的最短距離 示例代碼： View Code 例題：UVA10048 Dijkstra算法： 算法 ...