Intel® Software Network - Multiple Edges for a pair of nodes?

Welcome to Intel® Software Network Quick Login | Join | Help |

Search in Intel® Software Network Forums
in Go

Intel® Software Network › Intel® Software Network Talk B... › Intel® Threading Challenge Con... › Shortest Path Problem Set › Re: Multiple Edges for a pair of nodes?

Multiple Edges for a pair of nodes?

Last post 05-07-2008, 2:13 PM by ClayB. 1 replies.



	Sort Posts: Previous Next

05-06-2008, 6:08 PM

30254239

mgarlanger
Joined on 10-11-2007
Posts 165

Multiple Edges for a pair of nodes?

Could there be multiple edges for a given pair of nodes?

i.e.:
Harrisburg Thomasvill 7
Harrisburg Thomasvill 12
Harrisburg Thomasvill 4

Report abuse

05-07-2008, 2:13 PM

30254349 in reply to 30254239

$mad\cpbreshe is not online. Last active: 09/03/2008, 7:21 AM$
ClayB
Joined on 04-28-2003
Champaign, IL
Posts 453

Re: Multiple Edges for a pair of nodes?

mgarlanger:
Could there be multiple edges for a given pair of nodes?

i.e.:
Harrisburg Thomasvill 7
Harrisburg Thomasvill 12
Harrisburg Thomasvill 4

No.

[But if we did, they would all have the same weight (4, in this example).]

--clay

"It's all very complicated and would take a scientist to explain it." -- MST3K

Report abuse

Shortcuts

Tags For This Post

...

Community Tags

...