1.59M
Category: programmingprogramming

Graphs. The shortest-path problem. Dijkstra’s algorithm

1.

Graphs
Irina Prosvirnina
• The shortest-path problem
• Dijkstra’s algorithm

2.

Weighted graphs
Definition 5
A weighted graph is a graph Γ together with a function
English     Русский Rules