算法圖解-廣度優先算法

Introduction: 在基於圖的操作中,如果需要統計A到B的最短路徑,廣度優先是比較合適的算法。 首先看圖:   我們需要從You開始,從You的每一層關係開始查找,知道找到經銷商開始。假設經銷商是THOM? 這是一個有三層關係的圖,其中You、BOB、ALICE是其中的節點,而You->ALICE這樣的就是其中的邊,這樣對於You,他的關係有: You->BOB,You->ALICE,Yo
相關文章
相關標籤/搜索