Services & ResourcesWolfram ForumsMathGroup Archive

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

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

• To: mathgroup at smc.vnet.net
• Subject: [mg132058] Re: [BUG]: FindShortestPath not use EdgeWeight in Property[...]
• From: Bob Hanlon <hanlonr357 at gmail.com>
• Date: Thu, 28 Nov 2013 02:20:52 -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
• References: <20131127062513.331C56A22@smc.vnet.net>

Your example works with Matheamatica v9.0.1.0 on my Mac:

$Version

9.0 for Mac OS X x86 (64-bit) (January 24, 2013)

FindShortestPath[Graph@{
    Property[1\[DirectedEdge]3,EdgeWeight->100],
    Property[1\[DirectedEdge]2,EdgeWeight->2],
    Property[2\[DirectedEdge]3,EdgeWeight->3]},1,3]

{1,2,3}

FindShortestPath[Graph[{
    1\[DirectedEdge]3,
    1\[DirectedEdge]2,
    2\[DirectedEdge]3},
    EdgeWeight->{100,2,3}],1,3]

{1,2,3}


Bob Hanlon



On Wed, Nov 27, 2013 at 1:25 AM, Li Zhengji <zhengji.li at gmail.com> wrote:

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

• References:
  • [BUG]: FindShortestPath not use EdgeWeight in Property[...]
    • From: Li Zhengji <zhengji.li@gmail.com>