[7급 국가직 자료구조론 2007년 8번]

다음 표는 A, B, C, D, E 등 다섯 개의 정점을 갖는 어느 그래프의 간선들 간의 거리를 나타낸다. 표에서 무한대 기호 $\infty$는 해당 간선이 없음을 나타낸다. 정점 A에서 나머지 네 개의 정점들에 도달하기 위한 최단경로들의 합은 얼마인가?

to from	A	B	C	D	E
A	0	2	5	$\infty$	3
B	$\infty$	0	$\infty$	4	10
C	$\infty$	$\infty$	0	6	2
D	$\infty$	$\infty$	$\infty$	0	$\infty$
E	$\infty$	$\infty$	1	2	0