(2022.06.26) 어떤 알고리즘을 사용해야 할까? (2)

[BurningFalls]

다음 질문들의 상황에서 각각 어떠한 알고리즘을 사용해야 하는지 생각해보자.

Q1. 다른 모든 정점에서 시작하여 다른 모든 정점으로 가는 최단경로를 구할 때

ex) (1->1), (1->2), (1->3), (2->1), (2->2), (2->3), (3->1), (3->2), (3->3)

Q2. 다른 모든 정점에서 시작하여 특정한 하나의 정점으로의 최단경로를 구할 때

ex) (1->1), (2->1), (3->1)

Q3. 특정한 하나의 정점에서 시작하여 다른 모든 정점으로의 최단경로를 구할 때

ex) (1->1), (1->2), (1->3)

Q4. 특정한 하나의 정점에서 시작하여 다른 모든 정점으로의 최단경로를 구할 때

ex) (2->3)