다익스트라 시작점 0번아닌 코드 어떻게하냐

[네다법(49.142)]

보통 코드보면 무조건 시작노드 0번으로하고

0번부터 n번까지 편하게 쭉 도는데

0번아니고 0하고 n사이에잇는번호가 시작점이고

도착점도 0하고 n사이에 있는번호로 짜게하라하면 못짤거같은데 어떻게짜야하냐

[네다법(49.142)]

시간제한 n log n인가 log n이라 bfs 못씀 bfs n^2아니냐

[sh(207.228)]

할말업네요

[씹죶(175.223)]

시작점이 어디가 됬든 뭔상관? - DCW

[씹죶(175.223)]

노드를 쭉돌게 짜는게 더 어렵겠네 - DCW

[익명(66.249)]

다익스트라라고 프갤글검색해봐 노드지정해서 도는코드있음