Skip to main content

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

7
  • The cost and length of an edge are two different things, check out the comments. Commented Apr 26, 2010 at 1:29
  • 1
    @Bus He did not say anything about a length in his question. As far as I understand the only value associated with each edge is the cost. Commented Apr 26, 2010 at 1:36
  • Which of the many meanings Svisstack intended is still unclear to me as well, even after zhe answered Mark's question. Commented Apr 26, 2010 at 1:53
  • 1
    I think the discussion makes it clear. Mark asked: "Each edge has a length and a cost, you want to minimize the length with the extra constraint that the cost must be less than or equal to A." Svisstack answered yes. Commented Apr 26, 2010 at 9:17
  • 1
    @Bus: it's just that it wouldn't be the first time someone didn't understand a clarifying question, or the alternate meanings and ambiguities in the question. Commented Apr 26, 2010 at 15:26