pistone's blog

double numbers in min cost flow
By pistone, 13 years ago, In English

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

  • Vote: I like it
  • +3
  • Vote: I do not like it

»
13 years ago, # |
← Rev. 2   Vote: I like it +9 Vote: I do not like it

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).

→ Reply
»
13 years ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

< double post >

→ Reply