projects
/
mtp.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
a281977
)
Cosmetics.
author
Francois Fleuret
<francois@fleuret.org>
Tue, 21 Aug 2012 16:53:16 +0000
(09:53 -0700)
committer
Francois Fleuret
<francois@fleuret.org>
Tue, 21 Aug 2012 16:53:16 +0000
(09:53 -0700)
miniksp.cc
patch
|
blob
|
history
diff --git
a/miniksp.cc
b/miniksp.cc
index
53a1694
..
92e9de5
100644
(file)
--- a/
miniksp.cc
+++ b/
miniksp.cc
@@
-68,8
+68,8
@@
void add_dpsi_es(int nb_edges, scalar_t *el, int *ea, int *eb, scalar_t *psi) {
}
}
-// Finds the shortest path in the graph and return in
-// result_edge_back, for each vertex the edge to follow back from it
+// Finds the shortest path in the graph and return
s
in
+// result_edge_back, for each vertex
,
the edge to follow back from it
// to reach the source with the shortest path, and in result_dist the
// distance to the source. The edge lengths have to be positive.
void find_shortest(int nb_vertices,