형들 최단경로질문하나만 할게.

[ㅁㄴㅇ(211.193)]

 Dijkstra 이거 사용해서 할껀데 

 일단 그래프는 다 그렸어. 정점이 20개고 간선이 27개임.

 이걸 배열로 만들어서 프로그래밍짜는게 편할까?
 리스트로 만들어서 프로그래밍 짜는게편할까?

 

[ㄱ(163.152)]

그까짓거는 고민할 문제가 아니다. 시간복잡도를 분석해도 시원찮을 판에 구현 복잡도 따지고 있냐

[classical(175.223)]

인접 행렬은 배열이 제격이지. 겨우 정점 20개정도면 말이지.