Kamis, 26 Januari 2017

Floyd Warshall Revisi

A B C         D E F G H
A 0! 4! AH4-HC3:7# AF10-FD12:22# AF10-FE6:16# AB4-BF6:10# 7! 4!
B 1000! 0! BH1-HC3:4# BF6-FD12:18# BF6-FE6:12# 6! 8! 1!
C 1000! 1000! 0!         CE10-ED6:16# 10! CE10-EF5:15# 1000! 1000!
D 1000! 1000! 1000!         0! 1000! 1000! 1000! 1000!
E 1000! 1000! 8!         6! 0! 5! 1000! 1000!
F 1000! 1000! FE6-EC8:14# FE6-ED6:12# 6! 0! 1000! 1000!
G 1000! 4! GH5-HC3:8# GF7-FD12:19# GF7-FE6:13# 7! 0! GB4-BH1:5#
H 1000! 1000! 3!         HE13-ED6:19# HC3-CE10:13# HE13-EF5:18# 1000! 0!

Artinya...jika H ke D maka lintasan terdekatnya adalah : HE : 13 km lalu ke ED 6 km sehingga total jarak HD adalah : 19 km


Artinya...jika H ke D maka lintasan terdekatnya adalah : HE : 13 km lalu ke ED 6 km sehingga total jarak HD adalah : 19 km



OK terbukti......

Download Source Code

Tidak ada komentar:

Posting Komentar