Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Matrix of length of edge
| A | B | C | D | E | F | G | |
|---|---|---|---|---|---|---|---|
| A | M | 1.5 | 1.5 | M | M | M | M |
| B | 1.5 | M | 2.25 | M | 1.5 | M | M |
| C | 1.5 | 2.25 | M | 2 | 1.5 | 2 | M |
| D | M | M | 2 | M | M | M | M |
| E | M | 1.5 | 1.5 | M | M | M | M |
| F | M | M | 2 | M | M | M | 1 |
| G | M | M | M | M | M | 1 | M |
M means two nodes are not connected directly in the Dijkstra algorithm
