判斷題

Dijkstra算法可用于求解有負(fù)權(quán)的網(wǎng)絡(luò)最短路問題。

答案：錯誤

你可能感興趣的試題

Dijkstra算法可用于正權(quán)網(wǎng)絡(luò)也可用于負(fù)權(quán)網(wǎng)絡(luò)。

答案：錯誤

Dijkstra算法和Ford算法均要求邊的權(quán)重非負(fù)。

答案：錯誤