Title:
TravelingSalesmanProblem
Download
Description: This file contains my project from Algorithm class on Traveling Salesman Problem. It implements some branch and bound methods to increase it s performance. In the main function you can find that I use Drzewo() function Drzewoopt() functins stand for optimal search using sorted city tabel. Each Drzewo() function represents diffrent way to cut off non optimal solutions with increasing effectivity
To Search:
File list (Check if you may need any files):
PEA_komiwojazer\Debug\PEA_komiwojazer.exe
...............\.....\PEA_komiwojazer.ilk
...............\.....\PEA_komiwojazer.pdb
...............\PEA_komiwojazer\ClassDiagram1.cd
...............\...............\Debug\BuildLog.htm
...............\...............\.....\generator.obj
...............\...............\.....\komiwojazer.obj
...............\...............\.....\lista.obj
...............\...............\.....\listakraw.obj
...............\...............\.....\listek.obj
...............\...............\.....\main.obj
...............\...............\.....\mt.dep
...............\...............\.....\PEA_komiwojazer.exe.embed.manifest
...............\...............\.....\PEA_komiwojazer.exe.embed.manifest.res
...............\...............\.....\PEA_komiwojazer.exe.intermediate.manifest
...............\...............\.....\proste.obj
...............\...............\.....\timer.obj
...............\...............\.....\unionfind.obj
...............\...............\.....\vc90.idb
...............\...............\.....\vc90.pdb
...............\...............\.....\wsp.obj
...............\...............\generator.cpp
...............\...............\generator.h
...............\...............\komiwojazer.cpp
...............\...............\komiwojazer.h
...............\...............\lista.cpp
...............\...............\lista.h
...............\...............\listakraw.cpp
...............\...............\listakraw.h
...............\...............\listek.cpp
...............\...............\listek.h
...............\...............\main.cpp
...............\...............\PEA_komiwojazer.vcproj
...............\...............\PEA_komiwojazer.vcproj.Magi.Kinder112.user
...............\...............\proste.cpp
...............\...............\proste.h
...............\...............\Release\BuildLog.htm
...............\...............\.......\generator.obj
...............\...............\.......\komiwojazer.obj
...............\...............\.......\lista.obj
...............\...............\.......\listakraw.obj
...............\...............\.......\listanew.obj
...............\...............\.......\listek.obj
...............\...............\.......\main.obj
...............\...............\.......\mt.dep
...............\...............\.......\PEA_komiwojazer.exe.intermediate.manifest
...............\...............\.......\proste.obj
...............\...............\.......\timer.obj
...............\...............\.......\unionfind.obj
...............\...............\.......\vc90.idb
...............\...............\.......\vc90.pdb
...............\...............\.......\wsp.obj
...............\...............\timer.cpp
...............\...............\timer.h
...............\...............\unionfind.cpp
...............\...............\unionfind.h
...............\...............\wsp.cpp
...............\...............\wsp.h
...............\...............\wyniki.txt
...............\PEA_komiwojazer.ncb
...............\PEA_komiwojazer.sln
...............\PEA_komiwojazer.suo
...............\Release\PEA_komiwojazer.exe
...............\.......\PEA_komiwojazer.pdb
...............\PEA_komiwojazer\Debug
...............\...............\Release
...............\Debug
...............\PEA_komiwojazer
...............\Release
PEA_komiwojazer
