Home

Results Comparison

Environment

• Ubuntu 14.04.3 LTS
• Linux Kernel 3.19.0-31
• Architecture x86_64
• CPU MHz: 3189,453
• 8 cores
• Compilation: GCC 4.8.4

Graphs with distances

DIMACS Instance	Nodes	Arcs	Traditional Queue	Binary Heap	Fibonacci Heap	Boost Library	Cost
USA-road-d.NY.gr	264346	733846	0,0043	0,0044	0,0036	0,4840	20904
USA-road-d.BAY.gr	321270	800172	0,0273	0,0155	0,0215	0,5675	206763
USA-road-d.COL.gr	435666	1057066	0,8639	0,1275	0,2067	0,7450	1035632
USA-road-d.FLA.gr	1070376	2712798	0,1198	0,0541	0,0699	1,8789	427162

Environment

• Slackware 14.1
• Linux Kernel 3.10.17
• Architecture x86_64
• CPU MHz: 2900,000
• 4 cores
• Compilation: GCC 4.8.2

Kruskal - Sort Strategy - Vector Implementation

Instance	Nodes	Edges	Insertion Sort	Quick Sort	Cost
alue3146.stp	3626	5869	0,0100	0,0100	22693
alue5345.stp	5179	8165	0,0100	0,0100	32010
alue5901.stp	11543	18429	0,0200	0,0200	71150
alue7065.stp	34086	54841	0,0700	0,0500	211817
alue7080.stp	34479	55494	0,0900	0,0500	215158