|
|
Алгоритм Дейкстры
|
Кол-во вершин |
Насыщенность (%) |
Неупорядоченный массив (с) |
Очереди по приоритетам
(с) |
|
1000 |
1 |
0.27 |
0.24 |
|
1000 |
5 |
0.56 |
0.52 |
|
1000 |
10 |
1.67 |
1.56 |
|
2000 |
0.1 |
0.34 |
0.19 |
|
2000 |
0.5 |
0.48 |
0.31 |
|
2000 |
1 |
0.61 |
0.47 |
|
2000 |
2 |
1.03 |
0.77 |
|
2000 |
3 |
2.70 |
2.53 |
|
3000 |
0.1 |
0.60 |
0.24 |
|
3000 |
0.5 |
0.84 |
0.48 |
|
3000 |
1 |
2.90 |
2.42 |
|
4000 |
0.1 |
1.07 |
0.31 |
|
4000 |
0.5 |
2.90 |
2.15 |
|
4000 |
1 |
4.25 |
3.50 |
|
5000 |
0.05 |
2.05 |
0.29 |
|
5000 |
0.1 |
2.09 |
0.49 |
|
5000 |
0.5 |
4.35 |
2.97 |
|
10000 |
0.01 |
5.46 |
0.22 |
|
10000 |
0.05 |
6.10 |
0.90 |
|
10000 |
0.1 |
7.53 |
2.64 |
|
20000 |
0.005 |
21.97 |
0.55 |
Алгоритм Прима
|
Кол-во вершин |
Насыщенность (%) |
Неупорядоченный массив (с) |
Очереди по приоритетам
(с) |
|
1000 |
1 |
0.22 |
0.19 |
|
2000 |
1 |
0.47 |
0.23 |
|
5000 |
0.1 |
1.81 |
0.40 |
|
5000 |
0.5 |
2.53 |
1.87 |
|
10000 |
0.05 |
5.11 |
0.72 |
|
10000 |
0.1 |
8.19 |
2.50 |
|
30000 |
0.001 |
41.63 |
0.61 |
|
|