인프런 커뮤니티 질문&답변
플로이드 워샬 알고리즘
작성
·
318
0
안녕하세요 선생님
16: 17 ~ 16~30 쯤 들어보면 돌아서 가니까 2가 2번 나올 수는 없다고 말씀해주셨는데
그렇게 코드가 작성되도록 문제가 나오는건가요??
2가 두번 나올 수 있게끔 그래프를 만들 수 있기는 한데 그렇게는 안나오는건가요??
퀴즈
C++에서 입출력(cin, cout) 속도를 향상시키기 위해 주로 사용하는 두 가지 코드는 무엇일까요?
`std::ios_base::sync_with_stdio(true);`와 `std::cin.tie(nullptr);`
`std::ios_base::sync_with_stdio(false);`와 `std::cin.tie(nullptr);`
`std::sync_stdio(false);`와 `std::cout.sync(nullptr);`
`std::cin.speed_up();`와 `std::cout.speed_up();`
답변 1
0
김태원
지식공유자
안녕하세요^^
만약 1번노드에서 5번노드로 가는데 2번 노드를 2번 방문해서 최단경로가 될 수 있는 그래프가 있다는 의미인가요?
참고로 플로이드-와샬은 음수의 사이클은 없다고 가정합니다.






네 맞아요.
답변 감사합니다!!