leecode學(xué)習(xí)
![240](https://cdn2.jianshu.io/assets/default_avatar/4-3397163ecdb3855a0a4139c34a695885.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
1.算法思想 a.輸入(即已知條件): 有權(quán)重的無向圖G={E,V},V是頂點的集合,E是邊的集合 牺汤,每一邊皆有權(quán)重(大于零)织阳,源節(jié)點s和目的節(jié)點d都屬于集合V(s∈V,...
定義 所謂最短路徑問題是指:如果從圖中某一頂點(源點)到達(dá)另一頂點(終點)的路徑可能不止一條,如何找到一條路徑使得沿此路徑上各邊的權(quán)值總和(稱為路徑長度)達(dá)到最小戏锹。 下面我們...
1.假定使用場景斜棚,100臺手機(jī)搶購手機(jī) a.設(shè)置線程任務(wù),模擬搶購手機(jī)(sleep方法是為了提高線程安全出現(xiàn)概率) b.啟動多個線程 c.查看控制臺打印會發(fā)現(xiàn)啄育,有重復(fù)銷售統(tǒng)一...