그냥 ㄹㅇ 취준용 코테 공부중인데다익스트라/벨만포드/플로이드 위샬 최단거리이런거코드짜고 응용해서 문제 푸는건 가능한데솔직히 저 이론 자체를 증명해보라하면 쉽지가 않음..면접에 증명도 시킴?
못해도 된다. 근데 다익스트라 증명은 이산수학 때 하긴 했던거 같음 프림이랑...