Posted by : Ezzeldin Adel Saturday, July 9, 2016

Running the algorithm against an 8 nodes directed, weighted graph on a white board (using a cost matrix ):






Running the algorithm against an 8 nodes directed, weighted graph using JAVA code (1/2):




Running the algorithm against an 8 nodes directed, weighted graph using JAVA code (2/2):




CLICK HERE for the animation ( to better understand the algo )!


Graph (8 nodes, directed, weighted): 
A  B  C  D  E  F  G  H
A   0  25 0  85 0  0  105 0 
B   0  0  0  0  0  15 0  0 
C   0  00 0  55 0  60 0  20 
D   0  00 55 0  0 0  35  0
E   0  30 00 00  0 0  50 0 
F   0   0 15 40 0  0   0  0
G   25  0  0 0  0   0   0  0
H   0   0  0  0  0  0  0  0

Play with Code Running: https://ideone.com/5g4tG1

{ 1 comments... read them below or add one }

Discover

Top 5 Posts

- Copyright © McMaster ACM Chapter | Protected by CloudFlare