[프로그램] 비쥬얼베이직 Dijkstra & Prim & Floyd_Washall 알고리즘 통합

소개

비쥬얼베이식 소스, ppt자료, 입력데이터 포함
이동경로 표현됨
세가지 알고리즘을 모두표현한 프로그램임!

목차

예제 소개
Dijkstra Algorithm Mechanism
Setting
계산과정 1 ~ 5
결과
Prim Algorithm Mechanism
Setting
계산과정 1 ~ 5
결과
Floyd_Washall Algorithm Mechanism
프로그램 소개

본문내용

Dijkstra 계산
For i = 0 To 노드수 - 1 Step 1
For j = 0 To 노드수 - 1 Step 1
If 처리여부(j) = 0 And 시작_거리(j)<??? then
최소거리 = ???
노드번호 = ???
End If
Next j
처리여부(노드번호) = 1
If 노드번호 = 종료점 Then
Exit For
End If
For j = 0 To 노드수 - 1 Step 1
If j <> ??? And 시작_거리(j) >= 데이터(???) + 시작_거리(???) Then
시작_거리(j) = 데이터(???) + 시작_거리(???)
이전노드(j) = ???
End If
Next j
Next i

Prim 계산
For j = 0 To 노드수 - 1 Step 1
If 처리여부(j) = 1 And 노드_최소(???) > 노드_최소(???) Then
노드_최소(???) = 노드_최소(???)
노드번호(???) = j
End If
Next j

참고자료

· Operations Research