Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按____次序依次产生,当弧上的权值为____数时,该算法不能正确产生最短路径。(提示:第一个空填"递增"或"递减")
举一反三
- 【填空题】dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按______次序依次产生,该算法弧上的权出现______ 情况时,不能正确产生最短路径
- Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按路径长度依次递增的次序依次产生最短路径。( )
- Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按______次序依次产生。
- Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按______次序依次产生,该算法弧上的权出现______情况时,不能正确产生最短路径。【南京理工大学1999 二、8(4分)】
- Dijkstra算法从源点到其余各顶点的最短路径的路径长度按【___】次序依次产生,该算法在边上的权出现【___】情况时,不能正确产生最短路径。