집게사장의 꿈

문제 A 에서 B 로 향할 때, 최소간선의 비용을 사용한 모든 경로의 가중치 합을 구해라조건가중치는 10만 이하노드는 10만개 이하겪었던 문제가중치가 10만 이하, 노드가 10만 이하이면 최소 가중치의 값이 10억이 될 수  있다.그렇기에, 최소값을 비교하기 위한 초기값을 Inf로 10억을 할당해서 비교해야 된다. 해결다익스트라의 알고리즘을 활용하여 탐색하는 방법을 적용추가적인 방법은 가장 작은 가중치의 노드를 찾는 방법에서 정렬된 Queue를 사용하는 방식을 사용하면 더욱 간결해진다.using System.Collections.Generic;using System.IO;using System;using System.Text;namespace consoleapp1{ internal class E19..