Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm (Q1699613)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm |
scientific article |
Statements
Dijkstra meets Steiner: a fast exact goal-oriented Steiner tree algorithm (English)
0 references
23 February 2018
0 references
graph algorithms
0 references
Steiner tree problem
0 references
dynamic programming
0 references
exact algorithm
0 references
0 references
