Блог пользователя ologn_13

Visiting all nodes in a weighted directed graph with shortest path length
Автор ologn_13, 12 лет назад, По-английски

Hi all! I was solving this problem:- We are given a weighted directed graph. We have to find the route with minimum length and it should visit all the nodes with a node not visited more than once. Please help in tackling it!! Thanks for reading it.

  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Hi, can you please provide the problem link if available? I'm interested about the constraints of the number of nodes, edges etc.

Thanks

→ Ответить
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Actually, there is still no polynomial algorithm for this problem. The only way to solve it is using backtracking.

→ Ответить
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

What is a "cyclic graph"? This term is rarely used in programming tasks, so maybe you meant acyclic graph?

→ Ответить