用來(lái)求解加權(quán)有向圖的最短路徑的算法是什么算法？如果沒(méi)有帶負(fù)權(quán)環(huán)的稀疏圖，可以使用SPFA。時(shí)間復(fù)雜度O（km）m是邊數(shù)，K是平均排隊(duì)次數(shù)2。如果沒(méi)有帶負(fù)權(quán)環(huán)的稠密圖，建議使用Dijkstra如果有負(fù)權(quán)

用來(lái)求解加權(quán)有向圖的最短路徑的算法是什么算法？

如果沒(méi)有帶負(fù)權(quán)環(huán)的稀疏圖，可以使用SPFA。時(shí)間復(fù)雜度O（km）

m是邊數(shù)，K是平均排隊(duì)次數(shù)

2。如果沒(méi)有帶負(fù)權(quán)環(huán)的稠密圖，建議使用Dijkstra如果有負(fù)權(quán)環(huán)，可以試試Floyd，O（n^3）

任意兩點(diǎn)的最短路徑：Floyd比較好實(shí)現(xiàn)，而且它還很好的基于重縮放Johnson（高效的稀疏圖）

機(jī)器學(xué)習(xí)算法工程師面試需要做那些準(zhǔn)備？

1行業(yè)中的大型模型基本上都是邏輯模型，所以SGD和lbfgs的理解非常重要，并行推導(dǎo)非常重要，要了解LR是如何并行的

2其次，常見(jiàn)的機(jī)器學(xué)習(xí)算法，如SVM、gbdt、KNN等，要了解原理，在壓力下能快速響應(yīng)。算法的優(yōu)缺點(diǎn)和適應(yīng)場(chǎng)景應(yīng)基本清晰

3基本算法應(yīng)熟練掌握數(shù)據(jù)結(jié)構(gòu)、鏈表二叉樹(shù)、快速行合并、動(dòng)態(tài)返回等