UNPKG
ts-ds-tool
Version:
latest (0.1.5)
0.1.5
0.1.4
0.1.3
0.1.2
0.1.1
0.1.0
Data structure and algorithm of TypeScript
github.com/HaifengDu/ts-ds-tool
HaifengDu/ts-ds-tool
ts-ds-tool
/
resource
/
algorithms
/
graph
/
dijkstra
/
dijkstra.d.ts
10 lines
(9 loc)
•
279 B
TypeScript
View Raw
1
2
3
4
5
6
7
8
9
10
import
{
Graph
}
from
"../../../graph/Graph"
;
import
{
GraphVertex
}
from
"../../../graph/GraphVertex"
;
export
declare
function
dijkstra<T>(
graph
:
Graph
<T>,
startVertex
?:
GraphVertex
<T>): {
distance
?:
undefined
;
prev
?:
undefined
; } | {
distance
: {};
prev
: {}; };