MathGroup Archive 2013

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

Search the Archive

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


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




  • Prev by Date: Re: hangup with Export
  • Next by Date: Re: Integrating a Matrix
  • Previous by thread: [BUG]: FindShortestPath not use EdgeWeight in Property[...]
  • Next by thread: Mathematica on Centos 6.3