Skip to content

Instantly share code, notes, and snippets.

@oha-yashi

oha-yashi/dijkstra_test.txt

Created June 4, 2020 10:38
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save oha-yashi/f400df7376dff735d40c152600c02fb6 to your computer and use it in GitHub Desktop.
Save oha-yashi/f400df7376dff735d40c152600c02fb6 to your computer and use it in GitHub Desktop.
Download ZIP
dijkstra適用グラフ例
Raw
dijkstra_test.txt
7 26 0
0 1 4
0 2 5
0 4 2
1 0 4
1 2 6
1 3 4
1 4 3
2 0 5
2 1 6
2 3 6
2 6 10
3 1 4
3 2 6
3 4 6
3 5 2
3 6 6
4 0 2
4 1 3
4 3 6
4 5 9
5 3 2
5 4 9
5 6 3
6 2 10
6 3 6
6 5 3
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment