Skip to content

Commit c28ff1e

Browse files
authored
Add files via upload
1 parent 312929e commit c28ff1e

File tree

1 file changed

+15
-5
lines changed

1 file changed

+15
-5
lines changed

DESCRIPTION

Lines changed: 15 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,13 +1,23 @@
11
Package: cppRouting
22
Type: Package
3-
Title: Fast implementation of Dijkstra algorithm
4-
Version: 1.1
3+
Title: Fast Implementation of Dijkstra Algorithm
4+
Version: 1.2
55
Date: 2019-06-15
66
Author: Vincent Larmet
77
Maintainer: Vincent Larmet <[email protected]>
8-
Description: cppRouting provides variants of Dijkstra algorithm implemented in C++.
8+
Description: Calculation of distances, shortest paths and isochrones on weighted graphs using several variants of Dijkstra algorithm.
9+
Proposed algorithms are unidirectional Dijkstra (Dijkstra, E. W. (1959) <doi:10.1007/BF01386390>),
10+
bidirectional Dijkstra (Goldberg, Andrew & Fonseca F. Werneck, Renato (2005) <https://pdfs.semanticscholar.org/0761/18dfbe1d5a220f6ac59b4de4ad07b50283ac.pdf>),
11+
A* search (P. E. Hart, N. J. Nilsson et B. Raphael (1968) <doi:10.1109/TSSC.1968.300136>),
12+
new bidirectional A* (Pijls & Post (2009) <http://repub.eur.nl/pub/16100/ei2009-10.pdf>).
913
License: GPL (>= 2)
10-
Imports: Rcpp (>= 1.0.1), parallel (>= 3.5.2)
11-
LinkingTo: Rcpp, parallel (>= 3.5.2)
14+
Imports: Rcpp (>= 1.0.1), parallel
15+
LinkingTo: Rcpp
1216
SystemRequirements: GNU make, C++11
1317
RoxygenNote: 6.1.1
18+
URL: https://github.com/vlarmet/cppRouting
19+
Suggests:
20+
knitr,
21+
rmarkdown,
22+
igraph
23+
VignetteBuilder: knitr

0 commit comments

Comments
 (0)