Diretórios:
fi0
: utiliza Binomial Heap para guardar os pontos fora do tour e uma Btree para o tour (KDT p/ nn)fi1
: utiliza Binomial Heap para guardar os pontos fora do tour e uma KDTree para o tour e nnfi2
: utiliza Btree para guardar os pontos fora do tour e uma Btree para o tour (KDT p/ nn)fi3
: utiliza Btree para guardar os pontos fora do tour e uma KDTree para o tour e nnfi4
: utiliza Pair Heap para guardar os pontos fora do tour e uma Btree para o tour (KDT p/ nn)fi5
: utiliza Pair Heap para guardar os pontos fora do tour e uma KDTree para o tour e nndmst0
: tour from euller apartir de MST gerada com dijkstra utilizando a estrutura antigadmst1
: MST gerada com dijkstra utilizando a estrutura antigadmst2
: tour from euller apartir de MST gerada com dijkstra utilizando a estrutura sugerida pelo professordmst3
: MST gerada com dijkstra utilizando a estrutura sugerida pelo professordmst4
: tour from euller apartir de MST gerada com kruskall utilizando a estrutura sugerida pelo professordmst5
: MST gerada com kruskall utilizando a estrutura sugerida pelo professor
Como usar:
$ cd <pasta>
$ make
$ ./main