Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #16280

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

From Bob Hanlon <hanlonr357@gmail.com>
Newsgroups comp.soft-sys.math.mathematica
Subject Re: [BUG]: FindShortestPath not use EdgeWeight in Property[...]
Date 2013-11-28 07:15 +0000
Message-ID <l76qiu$oap$1@smc.vnet.net> (permalink)
References <20131127062513.331C56A22@smc.vnet.net>
Organization Time-Warner Telecom

Show all headers | View raw


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

Back to comp.soft-sys.math.mathematica | Previous | Next | Find similar | Unroll thread


Thread

Re: [BUG]: FindShortestPath not use EdgeWeight in Property[...] Bob Hanlon <hanlonr357@gmail.com> - 2013-11-28 07:15 +0000

csiph-web