Bulent Murtezaoglu wrote:
Hmm. Buyuk ihtimalle Graham'in net dedigi sey ((n1 (<komsular1>)) (n2
(komsular2>)) ... (nK (komsularK>))) gibi bir sekilde temsil ediliyor.
Kodda aciklama olmadigi icin yaniltici oluyor. Orada bfs
breadth-first-search demek. Ben problemi cozmeyeyim simdi, ama cozme
yolu icin breadth-first-search'un wiki sayfasina link vereyim:
O formatta verince olmadi, iki deneme:
CL-USER> (shortest-path '1 '5 '((1 (1 5))))
NIL
CL-USER> (shortest-path '1 '5 '((1 (5))))
NIL
Ya da belki ben sacmaliyorum. Kitabi bulup bir bakayim. Olmadi PAIP'e de
bakayim.
http://en.wikipedia.org/wiki/Breadth-first_search
Adres icin tesekkürler.
Bu arada bakinirken aklima geldi acaba Boost [1] implementasyonu hiz
acisindan
tail-recursive ve derlenmis bir Lisp shortest-path uygulamasi nasil
kiyaslanir.
1- http://www.boost.org/libs/graph/doc/
_______________________________________________
cs-lisp mailing list
cs-lisp@cs.bilgi.edu.tr
http://church.cs.bilgi.edu.tr/lcg
http://cs.bilgi.edu.tr/mailman/listinfo/cs-lisp
