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

double numbers in min cost flow
Автор pistone, 12 лет назад, По-английски

since the min cost flow algorithms operate on integers , if the cost matrix containes double numbers , how can we adapt it to min cost flow algorithms

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

»
12 лет назад, # |
← Rev. 2   Проголосовать: нравится +9 Проголосовать: не нравится

costs values can be presented even in the imaginary hedgehogs. It’s don’t matter. The main thing: your shortest paths must be shortest paths in in the usual sense. For Dijkstra algorithm or Bellman-Ford costs can be real numbers (and imaginary hedgehogs).

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

< double post >

→ Ответить