[프로그램] 비쥬얼베이직 Dijkstra & Prim & Floyd_Washall 알고리즘 통합
- 최초 등록일
- 2003.10.06
- 최종 저작일
- 2003.10
- 47페이지/ 압축파일
- 가격 1,500원
소개글
비쥬얼베이식 소스, 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
압축파일 내 파일목록
FileInput.frm
FileInput.frx
Form.frm
Form1.frm
Form2.frm
Form3.frm
Form4.frm
Module1.bas
MSSCCPRJ.SCC
NOModel발표용.ppt
Project1.vbp
Project1.vbw
교과서예제.txt