我們知道，在使用dijkstra求單源最短路徑時，如果邊的權重是負值，那麼有可能
得不出正確的結果，但是，注意我的話，是「有可能」，並不是說只要出現負邊權，dijkstra一定無法處理，有時候即便出現負邊權，dijkstra也能正確處理，我舉兩個例子就能證明我的觀點，看下圖：
中，兩個圖都出現了負邊權，左側的圖1無法使用dijkstra，但是右邊的圖2就可以使用
，不信的話，自己按照dijkstra的原理模擬一遍就知道了。
dijkstra之所以不能處理負邊權，其實和負邊權沒有直接關係，問題的根本在於dijkstra對於已經確定最短路徑的結點無法進行二次修改和更新，
逃避不一定躲得過，面對不一定最難過
國王有七個女兒，這七位美麗的公主是國王的驕傲。她 們那一頭烏黑亮麗的長髮遠近皆知。所以國王送給她們每人一百個漂亮的髮夾。有一天 早上，大公主醒來，一如往常地用髮夾整理她的秀髮，卻發現少了乙個髮夾，於是她偷偷地到了二公主的房裡，拿走了乙個髮夾。二公主發現少了乙個髮夾，便到三公主房裡拿走乙個髮夾 三公主...
到了一定的年紀 就必須要有一定的作為嗎
你的不上進，會帶給孩子一生卑微！全國高考成績開始公布，這是今天最大的熱點。各地狀元的身份，也被 陸續報道。沒有什麼意外，狀元依舊在大城市的超級中學扎堆，家境優渥。比如，貴州的文理科狀元，都是貴陽一中的學生 再比如，四川的高分考生卓汐聰，不僅成績優異，還興趣廣泛 他愛好籃球，課餘，在藝術節中擔任主持，...
下個決心 一定完成要求
今天小外甥享享乙個月了，希望他越來越健康，越來越帥氣。當工作和生活的壓力一次次來臨的時候，總覺的自己都幾乎窒息，什麼事情都要去開拓，都要去爭取，而且得到的支援力度又不是很夠。but i still believe i am a walking miracle.做程式的人都比較務實，也許一些事情沒有想...