问答题

Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按[填空1]次序依次产生,当弧上的权值为[填空2]数时,该算法不能正确产生最短路径。(提示:第一个空填"递增"或"递减")

答案: 1、递增 2、负,-,负数
微信扫码免费搜题