尋找最短路徑時(shí)，是BFS和Dijkstra的算法有什么區(qū)別？Dijkstra算法的功能可以在Dijkstra算法的基礎(chǔ)上做一些修改來擴(kuò)展。例如，有時(shí)我們希望在找到最短路徑的基礎(chǔ)上列出一些子短路徑。為了

尋找最短路徑時(shí)，是BFS和Dijkstra的算法有什么區(qū)別？

Dijkstra算法的功能可以在Dijkstra算法的基礎(chǔ)上做一些修改來擴(kuò)展。

例如，有時(shí)我們希望在找到最短路徑的基礎(chǔ)上列出一些子短路徑。為了解決這個(gè)問題，我們可以先在原圖上計(jì)算最短路徑，然后從圖中刪除路徑的一條邊，然后在剩余的子圖中重新計(jì)算最短路徑。對(duì)于原始最短路徑的每一條邊，刪除邊后可以找到子圖的最短路徑。這些路徑是排序后原圖的一系列次最短路徑。Bellman-Ford算法可以應(yīng)用于具有負(fù)支出Fabian的圖，只要不存在總支出為負(fù)且從源點(diǎn)s可到達(dá)的循環(huán)（如果存在這樣的循環(huán)，則不存在最短路徑，因?yàn)榭傊С隹梢酝ㄟ^循環(huán)多次而無限減少）。

本人本科大二，隨手可以寫java網(wǎng)課上的倉(cāng)儲(chǔ)系統(tǒng)(無法聯(lián)網(wǎng)，圖形化界面，sql)，在業(yè)內(nèi)算什么水平呢？

我做軟件已經(jīng)20多年了。編程不僅是關(guān)于使用什么語(yǔ)言，而且是關(guān)于思考。編程語(yǔ)言只是一種工具。如果你熟悉一個(gè)工具，那就沒什么值得驕傲的了，除非你想把編程和詩(shī)人比較一下。一個(gè)軟件要實(shí)現(xiàn)哪些功能，這些功能用戶如何使用才能酷、易用、穩(wěn)定如新是最重要的。否則，就是半衰期，在這個(gè)領(lǐng)域沒有太大前途