[질문] DFS

[말랑말망(toggong12)]

얘로 최단경로 어케구함?
그냥 경로만 구할수있지
걔가 최단이라는 보장 없지않음?

[익명(221.153)]

모든 경로를 다 구해서 비교하면되는데 사실상 잘 안쓰지

[익명(221.153)]

다익스트라를 쓰시오

[하루룽(ailedear)]

dp처럼 하면 가능일걸

[시아닌(kimjg1119)]

그거 dag일경우 아님?

[하루룽(ailedear)]

ㅇㅇ그러네

[부싼사나이다임마(freedomwind7)]

바운드값 말하는건가

[부싼사나이다임마(freedomwind7)]

TSP 아님?

[말랑말망(toggong12)]

~문제 오류였습니다 도움을 주셔서 감사합니다~