제가 알고리즘 강의자료를 준비하고있는데
최단경로문제처럼 안보이는데 최단경로구하는 문제랑 똑같은, 그런걸 찾고있습니다.
현재 찾아놓은게
https://algospot.com/judge/problem/read/CHILDRENDA... 이런거라던가
https://www.acmicpc.net/problem/1327 이런거 인데
둘 다 최단경로를 구하는 문제긴한데 dijkstra를 쓰지 않고 bfs만 돌려도 답이 나오는 문제입니다..;;
https://icpcarchive.ecs.baylor.edu/index.php?optio...
뭔가 이런 느낌나는 dijkstra 문제 중 쉬운거 없을까요?ㅋㅋㅋㅋㅋㅋ
문제 추전받습니다...
https://www.acmicpc.net/problem/1255
이거 다익스트라인가요?
다익스트라 맞네요ㅋㅋㅋ
요즘 제게 기하문제를 열심히 추천해주시는거같은데 기분탓인가요?
네 기분탓이요...ㅋ
댓글을 작성하려면 로그인해야 합니다.
pichulia 9년 전 1
제가 알고리즘 강의자료를 준비하고있는데
최단경로문제처럼 안보이는데 최단경로구하는 문제랑 똑같은, 그런걸 찾고있습니다.
현재 찾아놓은게
https://algospot.com/judge/problem/read/CHILDRENDA... 이런거라던가
https://www.acmicpc.net/problem/1327 이런거 인데
둘 다 최단경로를 구하는 문제긴한데 dijkstra를 쓰지 않고 bfs만 돌려도 답이 나오는 문제입니다..;;
https://icpcarchive.ecs.baylor.edu/index.php?optio...
뭔가 이런 느낌나는 dijkstra 문제 중 쉬운거 없을까요?ㅋㅋㅋㅋㅋㅋ
문제 추전받습니다...