48406 (608590), страница 5
Текст из файла (страница 5)
В процесі розповсюдження хвилі для кожного шару використовуються наступні масиви: ДРПi - стан осередків i-го шару; Li - поточного фронту хвилі в i-м шарі; Mi - осередки шару i сусідні до осередків з Li. При утворенні чергового фронту для i-го шару разом з осередками з Mi використовуються ті вільні осередки i-го шару, в яких можливий перехід з інших шарів і які мають той же індекс P.
Недолік методу: хвиля розповсюджується послідовно в кожному з шарів і незалежно, це приводить до великих витрат машинного часу.
Приклад: проведення траси D6:1,D4:5
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | |
| 18 | 1 | ||||||||||||||||||||
| 18 | 17 | 18 | 2 | ||||||||||||||||||
| O | 1 | 13 | O | 3 | |||||||||||||||||
| O | 2 | D5 | 14 | O | 16 | 15 | 14 | 13 | 14 | 15 | 16 | 17 | 4 | ||||||||
| O | 3 | 15 | O | 15 | 14 | 13 | 12 | 13 | 14 | 15 | 16 | 5 | |||||||||
| O | 4 | 15 | O | 14 | 13 | 12 | 11 | 12 | 13 | 14 | 15 | 18 | 6 | ||||||||
| O | 5 | 17 | O | 13 | 12 | 11 | 10 | 11 | 12 | 13 | 14 | 17 | 18 | 7 | |||||||
| O | 6 | 18 | O | 11 | 10 | 9 | 10 | 11 | 12 | 13 | 16 | 17 | 18 | 8 | |||||||
| O | 7 | 19 | O | 10 | 9 | 8 | 9 | 10 | 11 | 12 | 15 | 16 | 17 | 9 | |||||||
| 17 | O | 8 | 20 | O | 9 | 8 | 7 | 8 | 9 | 10 | 11 | 14 | 15 | 16 | 10 | ||||||
| 17 | 16 | O | 9 | 21 | O | 8 | 7 | 6 | 7 | 8 | 9 | 10 | 13 | 14 | 15 | 11 | |||||
| 16 | 15 | O | 10 | 22 | O | 7 | 6 | 5 | 6 | 7 | 8 | 9 | 12 | 13 | 14 | 12 | |||||
| 15 | 14 | O | 11 | 23 | O | 6 | 5 | 4 | 5 | 6 | 7 | 8 | 11 | 12 | 13 | 13 | |||||
| 14 | 13 | O | 12 | 24 | O | 5 | 4 | 3 | 4 | 5 | 6 | 7 | 10 | 11 | 12 | 14 | |||||
| 14 | 13 | 12 | 11 | 10 | 9 | 8 | 7 | 4 | 3 | 2 | 3 | 4 | 5 | 6 | 11 | 12 | 13 | 15 | |||
| 13 | 12 | 11 | 10 | 9 | 8 | 7 | 6 | 3 | 2 | 1 | 2 | 3 | 4 | 5 | 12 | 13 | 14 | 16 | |||
| 12 | 11 | 10 | 9 | 8 | 7 | 6 | 5 | 2 | 1 | O | 1 | 13 | O | 13 | 14 | 15 | 17 | ||||
| 13 | 12 | 3 | 2 | O | 2 | D6 | 14 | O | 15 | 14 | 15 | 16 | 18 | ||||||||
| 14 | 13 | O | 1 | 8 | O | 5 | 4 | 3 | O | 3 | 15 | O | 16 | 15 | 16 | 17 | 19 | ||||
| 14 | 15 | O | 2 | D4 | 9 | O | O | 4 | 15 | O | 17 | 16 | 17 | 18 | 20 | ||||||
| 15 | 16 | O | 3 | 10 | O | 7 | 6 | O | 5 | 17 | O | 18 | 17 | 18 | 21 | ||||||
| 16 | 17 | O | 4 | 11 | O | 8 | 7 | O | 6 | 18 | O | 18 | 22 | ||||||||
| 17 | 18 | O | 5 | 12 | O | 9 | 8 | O | 7 | 19 | O | 23 | |||||||||
| 18 | O | 6 | 13 | O | 10 | 9 | O | 8 | 20 | O | 24 | ||||||||||
| O | 7 | 14 | O | 11 | 10 | O | 9 | 21 | O | 25 | |||||||||||
| 12 | 11 | O | 10 | 22 | O | 26 | |||||||||||||||
| 18 | 17 | 16 | 15 | 14 | 13 | 12 | O | 11 | 23 | O | 27 | ||||||||||
| 18 | 17 | 16 | 15 | 14 | 13 | O | 12 | 24 | O | 28 | |||||||||||
| 18 | 17 | 16 | 15 | 14 | 15 | 16 | 17 | 18 | 29 | ||||||||||||
| 18 | 17 | 16 | 15 | 16 | 17 | 18 | 30 |
Рисунок. 4.2 - Трасування (шар 1)
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | |
| 1 | 18 | 17 | 18 | ||||||||||||||||||
| 2 | 18 | 17 | 16 | 17 | 18 | ||||||||||||||||
| 3 | O | 1 | 13 | O | 18 | 17 | 16 | 15 | 16 | 17 | 18 | ||||||||||
| 4 | O | 2 | D5 | 14 | O | 17 | 16 | 15 | 14 | 15 | 16 | 17 | 18 | ||||||||
| 5 | O | 3 | 15 | O | 16 | 15 | 14 | 13 | 14 | 15 | 16 | 17 | 18 | ||||||||
| 6 | O | 4 | 15 | O | 15 | 14 | 13 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | |||||||
| 7 | O | 5 | 17 | O | 13 | 12 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | |||||||
| 8 | O | 6 | 18 | O | 12 | 11 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | ||||||
| 9 | O | 7 | 19 | O | 11 | 10 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | ||||||
| 10 | O | 8 | 20 | O | 10 | 9 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | ||||||
| 11 | O | 9 | 21 | O | 9 | 8 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | ||||||
| 12 | 18 | O | 10 | 22 | O | 8 | 7 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | |||||
| 13 | 18 | 17 | O | 11 | 23 | O | 7 | 6 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | ||||
| 14 | 18 | 17 | 16 | O | 12 | 24 | O | 6 | 5 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | |||
| 15 | 17 | 16 | 15 | 11 | 12 | 13 | |||||||||||||||
| 16 | 16 | 15 | 14 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 2 | 3 | 4 | 5 | 12 | 13 | 14 | ||
| 17 | 15 | 14 | 13 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | O | 1 | 13 | O | 13 | 14 | 15 | |||
| 18 | 14 | 13 | 12 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | O | 2 | D6 | 14 | O | 14 | 15 | 16 | ||
| 19 | 15 | 14 | 13 | O | 1 | 8 | O | 5 | 4 | 3 | O | 3 | 15 | O | 16 | 15 | 16 | 17 | |||
| 20 | 16 | 15 | 14 | O | 2 | D4 | 9 | O | 6 | 5 | 4 | O | 4 | 15 | O | 17 | 16 | 17 | 18 | ||
| 21 | 17 | 16 | 15 | O | 3 | 10 | O | 7 | 6 | 5 | O | 5 | 17 | O | 18 | 17 | 18 | ||||
| 22 | 18 | 17 | 16 | 17 | O | 4 | 11 | O | 8 | 7 | 6 | O | 6 | 18 | O | 18 | |||||
| 23 | 18 | 17 | 18 | O | 5 | 12 | O | 9 | 8 | 7 | O | 7 | 19 | O | |||||||
| 24 | 18 | O | 6 | 13 | O | 10 | 9 | 8 | O | 8 | 20 | O | |||||||||
| 25 | O | 7 | 14 | O | 11 | 10 | 9 | O | 9 | 21 | O | ||||||||||
| 26 | 17 | 16 | 15 | 14 | 13 | 12 | 11 | 10 | O | 10 | 22 | O | |||||||||
| 27 | 18 | 17 | 16 | 15 | 14 | 13 | 12 | 11 | O | 11 | 23 | O | |||||||||
| 28 | O | 12 | 24 | O | |||||||||||||||||
| 29 | 18 | 17 | 16 | 15 | 16 | 17 | 18 | ||||||||||||||
| 30 | 18 | 17 | 16 | 17 | 18 |
Рисунок. 4.3 - Трасування (шар 2)
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
