[알고리즘]그래프에서 노드와 노드사이의 최단거리를 출력하는 프로그램
- 최초 등록일
- 2014.10.27
- 최종 저작일
- 2014.09
- 압축파일
- 가격 5,000원
소개글
그래프에서 노드와 노드 사이의 최단거리를 출력하는 프로그램입니다.
메모장에 자신이 만들 그래프를 정의하고 정의한 다음줄부터는 처음 숫자가 1이면 그 다음에 나오는 숫자를 기준노드로 지정, 처음 숫자가 2이면 그다음에 나오는 숫자는 지정된 노드로부터 해당 노드까지의 거리를 출력합니다.
ex)1 2 이면 2번노드를 기준으로정해서 거리를 구할때 2번노드부터구합니다. 1 2 가 나오고 다음줄에 2 5가 나오면 2번노드부터 5번노드까지의 최단거리를 구합니다.
그래프 최단거리 또한 상당히 자주 나오는 알고리즘 과제이므로 참고하시는데 좋을 것 같습니다.
컴파일 실행환경
microsoft visual studio 2010 / 2013
압축파일 내 파일목록
Debug/Short.exe
Debug/Short.ilk
Debug/Short.pdb
Short/Debug/Short.tlog/CL.read.1.tlog
Short/Debug/Short.tlog/CL.write.1.tlog
Short/Debug/Short.tlog/Short.lastbuildstate
Short/Debug/Short.tlog/cl.command.1.tlog
Short/Debug/Short.tlog/link.command.1.tlog
Short/Debug/Short.tlog/link.read.1.tlog
Short/Debug/Short.tlog/link.write.1.tlog
Short/Debug/Short.Build.CppClean.log
Short/Debug/Short.log
Short/Debug/short.obj
Short/Debug/vc120.idb
Short/Debug/vc120.pdb
Short/Short.vcxproj
Short/Short.vcxproj.filters
Short/input.txt
Short/short.cpp
Short.sdf
Short.sln
Short.v12.suo
참고 자료
없음