인접행렬 기반의 가중치 그래프 입력 및 최단경로 탐색을 위한 C＋＋ 프로그램 구현 Dijkstra 알고리즘 활용

1. 프로그램 개요

이 프로그램은 인접행렬 기반의 가중치 그래프를 입력받아 다익스트라(Dijkstra) 알고리즘을 이용해 최단경로를 탐색하는 기능을 구현한다. 그래프는 정점(vertex)과 간선(edge)로 구성되며, 각 간선에는 가중치가 부여되어 있어 두 정점 간의 거리나 비용을 나타낸다. 다익스트라 알고리즘은 시작 정점에서 다른 모든 정점까지의 최단경로를 찾는 데 효과적인 방법으로, 음의 가중치가 없는 그래프에서 사용된다. 사용자는 프로그램을 실행하면 먼저 정점의 수와 각 정점 간의 가중치를 포함하는 인접행렬을 입력해야 한다. 이 과정을 통해 그래프의 구조가 정의된다. 이후 사용자는 시작 정점을 선택하고, 프로그램은 다익스트라 알고리즘을 통해 선택한 정점으로부터 모든 다른 정점까지의 최단거리를 계산하여 출력한다. 이를 통해 사용자는 그래프의 특성과 최단경로 탐색 결과를 시각적으로 확인할 수 있다. 프로그램은 사용자 친화적인 인터페이스를 제공하여 입력 및 결과 확인이 용이하도록 설계되었다. 또한, 에러 처리를 통해 잘못된 입력에 대한 피드백을 제공함으로써 안정성을 높였다. 이러한 과정을 통해 그래프 이론과 알고리즘의 이해도…