Skip to content

Commit ee9e086

Browse files
committed
function's dijkstra and bellman ford added
1 parent a5f653a commit ee9e086

21 files changed

+1189906
-159
lines changed

cm/USA-road-dt.DC.txt

Lines changed: 78755 additions & 0 deletions
Large diffs are not rendered by default.

cm/USA-road-dt.NY.txt

Lines changed: 730101 additions & 0 deletions
Large diffs are not rendered by default.

cm/facebook_combined.txt

Lines changed: 352937 additions & 0 deletions
Large diffs are not rendered by default.

cm/rg300_4730.txt

Lines changed: 9461 additions & 0 deletions
Large diffs are not rendered by default.

cm/rome99c.txt

Lines changed: 17719 additions & 0 deletions
Large diffs are not rendered by default.

cm/toy.txt

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
5 7
2+
0 1 6
3+
0 2 2
4+
1 3 1
5+
1 4 3
6+
2 1 2
7+
2 3 5
8+
3 4 3

maze/maze10.txt

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
S ############################
2+
# # # # #
3+
# ########## # # # # # #
4+
# # # # # #
5+
# #### ########## # # # #
6+
# # # # # #
7+
# ############# #### #######
8+
# # # # # #
9+
#### ####### # # ####### #
10+
# # # # # #
11+
#### # #### # ####### # #
12+
# # # # # # #
13+
# # # # # # #### # # #
14+
# # # # # # # # # #
15+
# # # #### #### # # # #
16+
# # # # # # # # #
17+
# #### ####### # # #######
18+
# # # #
19+
# #### # # #### #### ####
20+
# # # # #
21+
############################ E

maze/maze10_blocks.txt

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
S ████████████████████████████
2+
█ █ █ █ █
3+
█ ██████████ █ █ █ █ █ █
4+
█ █ █ █ █ █
5+
█ ████ ██████████ █ █ █ █
6+
█ █ █ █ █ █
7+
█ █████████████ ████ ███████
8+
█ █ █ █ █ █
9+
████ ███████ █ █ ███████ █
10+
█ █ █ █ █ █
11+
████ █ ████ █ ███████ █ █
12+
█ █ █ █ █ █ █
13+
█ █ █ █ █ █ ████ █ █ █
14+
█ █ █ █ █ █ █ █ █ █
15+
█ █ █ ████ ████ █ █ █ █
16+
█ █ █ █ █ █ █ █ █
17+
█ ████ ███████ █ █ ███████
18+
█ █ █ █
19+
█ ████ █ █ ████ ████ ████
20+
█ █ █ █ █
21+
████████████████████████████ E

maze/maze20.txt

Lines changed: 41 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,41 @@
1+
S ##########################################################
2+
# # # # # # # # # #
3+
# # # #### # # # # #### # # ####### ####### ####
4+
# # # # # # # # # #
5+
#### ################### # # #### # # #### # #### #
6+
# # # # # # # # # # # # # # #
7+
# ####### #### #### # #### # # #### #### # # # #
8+
# # # # # # # # #
9+
# #### # ####### # ####### #### #### # #############
10+
# # # # # # # # # #
11+
# # # #### ################ #### ####### #### #### #
12+
# # # # # # # # # # # #
13+
# ####### # # # # # # #### # # ####### ####### #
14+
# # # # # # # # # # #
15+
# ########## #### #### #### ####### #### # ####### #
16+
# # # # # # # # #
17+
# ################ ####### ###################### # # #
18+
# # # # # # # # #
19+
# #### # # # ####### # # #### #### ########## ####
20+
# # # # # # # # # # #
21+
####### ############# # # #### #### # #### ####### #
22+
# # # # # # # # # # # #
23+
####### # #### ####### # #### #### # # #### # ####
24+
# # # # # # # # # # # #
25+
# ########## # ####### # #### #### #### # #### # #
26+
# # # # # # # # #
27+
# ####### # # ####### # # # # ####### ########## #
28+
# # # # # # # # # # # # #
29+
#### # #### #### ########## # # #### #### # # ####
30+
# # # # # # # # # # # # #
31+
# ####### ############# # # ############# # ####### #
32+
# # # # # # # # # # #
33+
####### #### # #### # ####### #### # #### # #### #
34+
# # # # # # # # # # # #
35+
# # # #### # # ####### ####### # ########## #### #
36+
# # # # # # # # # #
37+
# ####### ####### # # #### ####### #### # # #### #
38+
# # # # # # # # # # # # # #
39+
# # # # ########## #### # # #### # ####### # ####
40+
# # # # # #
41+
########################################################## E

maze/maze20_blocks.txt

Lines changed: 41 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,41 @@
1+
S ██████████████████████████████████████████████████████████
2+
█ █ █ █ █ █ █ █ █ █
3+
█ █ █ ████ █ █ █ █ ████ █ █ ███████ ███████ ████
4+
█ █ █ █ █ █ █ █ █ █
5+
████ ███████████████████ █ █ ████ █ █ ████ █ ████ █
6+
█ █ █ █ █ █ █ █ █ █ █ █ █ █ █
7+
█ ███████ ████ ████ █ ████ █ █ ████ ████ █ █ █ █
8+
█ █ █ █ █ █ █ █ █
9+
█ ████ █ ███████ █ ███████ ████ ████ █ █████████████
10+
█ █ █ █ █ █ █ █ █ █
11+
█ █ █ ████ ████████████████ ████ ███████ ████ ████ █
12+
█ █ █ █ █ █ █ █ █ █ █ █
13+
█ ███████ █ █ █ █ █ █ ████ █ █ ███████ ███████ █
14+
█ █ █ █ █ █ █ █ █ █ █
15+
█ ██████████ ████ ████ ████ ███████ ████ █ ███████ █
16+
█ █ █ █ █ █ █ █ █
17+
█ ████████████████ ███████ ██████████████████████ █ █ █
18+
█ █ █ █ █ █ █ █ █
19+
█ ████ █ █ █ ███████ █ █ ████ ████ ██████████ ████
20+
█ █ █ █ █ █ █ █ █ █ █
21+
███████ █████████████ █ █ ████ ████ █ ████ ███████ █
22+
█ █ █ █ █ █ █ █ █ █ █ █
23+
███████ █ ████ ███████ █ ████ ████ █ █ ████ █ ████
24+
█ █ █ █ █ █ █ █ █ █ █ █
25+
█ ██████████ █ ███████ █ ████ ████ ████ █ ████ █ █
26+
█ █ █ █ █ █ █ █ █
27+
█ ███████ █ █ ███████ █ █ █ █ ███████ ██████████ █
28+
█ █ █ █ █ █ █ █ █ █ █ █ █
29+
████ █ ████ ████ ██████████ █ █ ████ ████ █ █ ████
30+
█ █ █ █ █ █ █ █ █ █ █ █ █
31+
█ ███████ █████████████ █ █ █████████████ █ ███████ █
32+
█ █ █ █ █ █ █ █ █ █ █
33+
███████ ████ █ ████ █ ███████ ████ █ ████ █ ████ █
34+
█ █ █ █ █ █ █ █ █ █ █ █
35+
█ █ █ ████ █ █ ███████ ███████ █ ██████████ ████ █
36+
█ █ █ █ █ █ █ █ █ █
37+
█ ███████ ███████ █ █ ████ ███████ ████ █ █ ████ █
38+
█ █ █ █ █ █ █ █ █ █ █ █ █ █
39+
█ █ █ █ ██████████ ████ █ █ ████ █ ███████ █ ████
40+
█ █ █ █ █ █
41+
██████████████████████████████████████████████████████████ E

0 commit comments

Comments
 (0)