37 lines
1.6 KiB
Plaintext
37 lines
1.6 KiB
Plaintext
|
\begin{table}[]
|
||
|
|
\begin{tabular}{|l|l|l|l|l|}
|
||
|
|
\hline
|
||
|
|
nazwa grafu & (s, t) & Dijkstra & A* & Bi A* \\ \hline
|
||
|
|
graph1 & (557, 2854) & 393 & 393 & 393 \\ \hline
|
||
|
|
graph1 & (2019, 2765) & 396 & 396 & 418 \\ \hline
|
||
|
|
graph1 & (3637, 530) & 301 & 301 & 301 \\ \hline
|
||
|
|
graph2 & (2931, 3234) & 400 & 400 & 400 \\ \hline
|
||
|
|
graph2 & (3164, 1155) & 592 & 592 & 601 \\ \hline
|
||
|
|
graph2 & (2276, 343) & 524 & 524 & 524 \\ \hline
|
||
|
|
graph3 & (807, 623) & 664 & 664 & 664 \\ \hline
|
||
|
|
graph3 & (3745, 2398) & 761 & 761 & 839 \\ \hline
|
||
|
|
graph3 & (2390, 655) & 442 & 442 & 442 \\ \hline
|
||
|
|
graph4 & (4620, 67) & 494 & 494 & 494 \\ \hline
|
||
|
|
graph4 & (4213, 2705) & 571 & 571 & 601 \\ \hline
|
||
|
|
graph4 & (2556, 2853) & 421 & 421 & 421 \\ \hline
|
||
|
|
graph5 & (3335, 2706) & 514 & 514 & 514 \\ \hline
|
||
|
|
graph5 & (2950, 1368) & 645 & 645 & 645 \\ \hline
|
||
|
|
graph5 & (657, 2650) & 423 & 423 & 430 \\ \hline
|
||
|
|
graph6 & (4133, 3082) & 385 & 385 & 385 \\ \hline
|
||
|
|
graph6 & (641, 218) & 573 & 573 & 654 \\ \hline
|
||
|
|
graph6 & (4168, 2508) & 377 & 377 & 433 \\ \hline
|
||
|
|
graph7 & (300, 1212) & 431 & 431 & 431 \\ \hline
|
||
|
|
graph7 & (1872, 3056) & 468 & 468 & 468 \\ \hline
|
||
|
|
graph7 & (2673, 1551) & 693 & 693 & 720 \\ \hline
|
||
|
|
graph8 & (1788, 319) & 316 & 316 & 316 \\ \hline
|
||
|
|
graph8 & (3219, 452) & 464 & 464 & 464 \\ \hline
|
||
|
|
graph8 & (4330, 4283) & 359 & 359 & 359 \\ \hline
|
||
|
|
graph9 & (282, 4009) & 669 & 669 & 693 \\ \hline
|
||
|
|
graph9 & (741, 325) & 489 & 489 & 489 \\ \hline
|
||
|
|
graph9 & (3275, 427) & 534 & 534 & 586 \\ \hline
|
||
|
|
graph10 & (264, 3217) & 573 & 573 & 668 \\ \hline
|
||
|
|
graph10 & (1932, 86) & 786 & 786 & 786 \\ \hline
|
||
|
|
graph10 & (3789, 3859) & 446 & 446 & 446 \\ \hline
|
||
|
|
\end{tabular}
|
||
|
|
\end{table}
|