Traveling Salesman Problem Dynamic Programming Held-Karp

Publicado em: 06 Dezembro 2015
no canal de: Tushar Roy - Coding Made Simple
242,340
1.9k

Find tour of traveling salesman problem using dynamic programming.
  / tusharroy25  
https://github.com/mission-peace/inte...
https://github.com/mission-peace/inte...

Held Karp designed this algorithm.
Time complexity is O(2^n*n*n)


Nesta página do site você pode assistir ao vídeo on-line Traveling Salesman Problem Dynamic Programming Held-Karp duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Tushar Roy - Coding Made Simple 06 Dezembro 2015, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 242,340 vezes e gostou 1.9 mil espectadores. Boa visualização!