37 lines
1.9 KiB
Plaintext
37 lines
1.9 KiB
Plaintext
|
\begin{table}[]
|
||
|
|
\begin{tabular}{|l|l|l|l|l|}
|
||
|
|
\hline
|
||
|
|
nazwa grafu & (s, t) & Dijkstra & A* & Bi A* \\ \hline
|
||
|
|
graph1 & (557, 2854) & 1291640 & 1517868 & 1112140 \\ \hline
|
||
|
|
graph1 & (2019, 2765) & 1407028 & 1665338 & 1101624 \\ \hline
|
||
|
|
graph1 & (3637, 530) & 709876 & 806404 & 874216 \\ \hline
|
||
|
|
graph2 & (2931, 3234) & 725704 & 845620 & 921180 \\ \hline
|
||
|
|
graph2 & (3164, 1155) & 1138540 & 1372780 & 1005032 \\ \hline
|
||
|
|
graph2 & (2276, 343) & 1126336 & 1342828 & 908816 \\ \hline
|
||
|
|
graph3 & (807, 623) & 1478223 & 1755420 & 1060112 \\ \hline
|
||
|
|
graph3 & (3745, 2398) & 1505936 & 1788924 & 1104832 \\ \hline
|
||
|
|
graph3 & (2390, 655) & 1158108 & 1384084 & 972808 \\ \hline
|
||
|
|
graph4 & (4620, 67) & 1612780 & 1877684 & 1743524 \\ \hline
|
||
|
|
graph4 & (4213, 2705) & 1753420 & 2045228 & 1803180 \\ \hline
|
||
|
|
graph4 & (2556, 2853) & 1723964 & 1991748 & 2015896 \\ \hline
|
||
|
|
graph5 & (3335, 2706) & 1129316 & 1346284 & 869980 \\ \hline
|
||
|
|
graph5 & (2950, 1368) & 1180976 & 1427900 & 1072292 \\ \hline
|
||
|
|
graph5 & (657, 2650) & 502992 & 567224 & 841208 \\ \hline
|
||
|
|
graph6 & (4133, 3082) & 694784 & 798844 & 915644 \\ \hline
|
||
|
|
graph6 & (641, 218) & 1278204 & 1524012 & 1221392 \\ \hline
|
||
|
|
graph6 & (4168, 2508) & 925364 & 1061364 & 1017992 \\ \hline
|
||
|
|
graph7 & (300, 1212) & 565432 & 638932 & 835824 \\ \hline
|
||
|
|
graph7 & (1872, 3056) & 509820 & 581528 & 1041196 \\ \hline
|
||
|
|
graph7 & (2673, 1551) & 1140220 & 1370768 & 970416 \\ \hline
|
||
|
|
graph8 & (1788, 319) & 533628 & 594472 & 1107332 \\ \hline
|
||
|
|
graph8 & (3219, 452) & 1293896 & 1548348 & 1099560 \\ \hline
|
||
|
|
graph8 & (4330, 4283) & 1151164 & 1359620 & 959408 \\ \hline
|
||
|
|
graph9 & (282, 4009) & 2240936 & 2677836 & 1717560 \\ \hline
|
||
|
|
graph9 & (741, 325) & 1009700 & 1138540 & 1657380 \\ \hline
|
||
|
|
graph9 & (3275, 427) & 2224496 & 2665012 & 1880452 \\ \hline
|
||
|
|
graph10 & (264, 3217) & 1254612 & 1497412 & 1155928 \\ \hline
|
||
|
|
graph10 & (1932, 86) & 1318108 & 1577268 & 1172436 \\ \hline
|
||
|
|
graph10 & (3789, 3859) & 833436 & 973244 & 939008 \\ \hline
|
||
|
|
\end{tabular}
|
||
|
|
\end{table}
|