From 0ba4a012c3767146746ff63377eaf1000ad125fb Mon Sep 17 00:00:00 2001 From: timv Date: Mon, 17 Dec 2012 15:45:52 -0500 Subject: [PATCH] tweaks to dijkstras --- examples/dijkstra.dyna | 12 +++++++----- 1 file changed, 7 insertions(+), 5 deletions(-) diff --git a/examples/dijkstra.dyna b/examples/dijkstra.dyna index 7c44a52..48673db 100644 --- a/examples/dijkstra.dyna +++ b/examples/dijkstra.dyna @@ -1,13 +1,15 @@ + +% Dijkstra's algorithm for single-source shortest path path(*start) min= 0 . path(B) min= path(A) + edge(A,B). start += "a". -edge("a","b") += 1 . -edge("b","d") += 1 . -edge("a","d") += 3 . -edge("a","c") += 1 . -edge("c","d") += 2 . +edge("a","b") += 1 . +edge("b","d") += 1 . +edge("a","d") += 3 . +edge("a","c") += 1 . +edge("c","d") += 2 . % Expected % path("a") = 0 -- 2.50.1