Services & ResourcesWolfram ForumsMathGroup Archive

[Date Index] [Thread Index] [Author Index]

[BUG]: FindShortestPath not use EdgeWeight in Property[...]

• To: mathgroup at smc.vnet.net
• Subject: [mg132054] [BUG]: FindShortestPath not use EdgeWeight in Property[...]
• From: Li Zhengji <zhengji.li at gmail.com>
• Date: Wed, 27 Nov 2013 01:25:13 -0500 (EST)
• Delivered-to: l-mathgroup@mail-archive0.wolfram.com
• Delivered-to: l-mathgroup@wolfram.com
• Delivered-to: mathgroup-outx@smc.vnet.net
• Delivered-to: mathgroup-newsendx@smc.vnet.net

Hi,

I think I have encountered with a bug in FindShortestPath. EdgeWeight
specified in Property is not recognized.

In[32]:= $Version
Out[32]= 9.0 for Microsoft Windows (32-bit) (November 20, 2012)

In[10]:= FindShortestPath[Graph@
{Property[1\[DirectedEdge]3,EdgeWeight->100],Property[1\[DirectedEdge]2,EdgeWeight->2],Property[2\[DirectedEdge]3,EdgeWeight->3]},1,3]
Out[10]= {1,3}

In[30]:=
FindShortestPath[Graph[{1\[DirectedEdge]3,1\[DirectedEdge]2,2\[DirectedEdge]3},EdgeWeight->{100,2,3}],1,3]
Out[30]= {1,2,3}

-- 
Best Regards,
Li Zhengji

• Follow-Ups:
  • Re: [BUG]: FindShortestPath not use EdgeWeight in Property[...]
    • From: Bob Hanlon <hanlonr357@gmail.com>