uk7880   3년 전

최솟값은 1번 정점에서부터 N 번 정점으로의 다익스트라와

최댓값은 프림 또는 크루스칼을 사용하여 푸는것이 맞나요...?

zlzmsrhak   3년 전

아니요. 둘 다 아닙니다.

uk7880   3년 전

어떤 알고리즘으로풀어야하는거죠?ㅠㅠ

zlzmsrhak   3년 전

음.. 최솟값은 다익스트라가 맞고, 최댓값은 듀얼그래프에서 다익스트라 알고리즘을 아주 잘 사용하면 풀립니다.

uk7880   3년 전

듀얼 그래프에 대해 찾기어렵네요 ㅠㅠ

혹시 듀얼 그래프에 대해 알수 있는 사이트 링크좀 걸어주시면 정말 정말 감사하겠습니다 ㅠㅠㅠㅠ

댓글을 작성하려면 로그인해야 합니다.