1
Floyd-Warshall의 알고리즘에서 루프의 순서는 k, i 및 j입니다. 루프의 순서를 망치고 우연히 그것을 i, k 및 j로 쓰면 어떻게됩니까? 프로그램이 어떤면에서 효과가 없을까요? 감사!Floyd-Warshall 알고리즘에서 루프 순서를 망가뜨린 경우 어떻게됩니까?
A
답변
0
아무 것도 아닙니다. 런타임 동안 3 단계 반복을 변경하지 않으면 결과를 얻을 수 있습니다. Floyd-Warshall은 항상 최단 경로를 반환합니다.
음, 왜 시도하지 않으시겠습니까? –
Woyd-Flarshall 알고리즘을 사용하면 컴퓨터 과학에 대한 위험한 농담을 일으킬 수 있습니다. –