[Lemon-user] Question about using dijkstra's algorithm
Yongjia Song
yjsong.pku at gmail.com
Tue Jan 4 19:37:54 CET 2011
Hi all,
I am a new user of lemon, and I could not figure out a way to use dijkstra's
algorithm appropriately.
Is there any example file for that? I can see that the documentation part of
dijkstra's algorithm on the website could not work.
Basically, I use
SmartDigraph g;
SmartDigraph::ArcMap<int> cap(g)
Dijkstra<SmartDigraph> dijkstra(g,cap)
then I could not run either
dijkstra <http://lemon.cs.elte.hu/pub/doc/1.1.1/a00437.html#ga6aa57523fe00e2b8fe2f5cd17dd15cea>(g,
cap).distMap(dist).run(s,t);
or
dijkstra <http://lemon.cs.elte.hu/pub/doc/1.1.1/a00437.html#ga6aa57523fe00e2b8fe2f5cd17dd15cea>.distMap(dist);
dijsktra.init();
dijkstra <http://lemon.cs.elte.hu/pub/doc/1.1.1/a00437.html#ga6aa57523fe00e2b8fe2f5cd17dd15cea>.addSource(s);
dijkstra <http://lemon.cs.elte.hu/pub/doc/1.1.1/a00437.html#ga6aa57523fe00e2b8fe2f5cd17dd15cea>.start();
Thanks,
--
Sincerely:
Song Yongjia(宋永佳)
Department of Industrial and Systems Engineering
College of Engineering, University of Wisconsin-Madison
3241 Mechanical Engineering Building
1513 University Avenue, Madison, WI 53706
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lemon.cs.elte.hu/pipermail/lemon-user/attachments/20110104/57f2fdc7/attachment.html>
More information about the Lemon-user
mailing list