QUICK SEARCH OF The shortest paths on the graph WITH A PREDETERMINED DECISION
On the classical problem of searching the shortest paths in graphs considered the possibility of accelerating the search procedure by incorporating a priori information about the search space. Global initialization of state variables predefined search and selection solutions can improve performance...
Saved in:
| Main Authors: | M. P. Revotjuk, M. K. Qaraleh, N. V. Khajynova |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Educational institution «Belarusian State University of Informatics and Radioelectronics»
2019-06-01
|
| Series: | Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
| Subjects: | |
| Online Access: | https://doklady.bsuir.by/jour/article/view/328 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Quick eVALUATION OF THE INTERVAL STABILITY OF THE LINEAR ASSIGNMENT problem SOLUTIONS
by: M. P. Revotjuk, et al.
Published: (2019-06-01) -
IMPLEMENTATION The branch and bound method for solving The traveling salesman problem with sparse matrix
by: M. P. Revotjuk, et al.
Published: (2019-06-01) -
Каркас и ткань градостроительной системы. Санкт-Петербург, век XVIII и век XXI
by: Леонид Лавров, et al.
Published: (2024-09-01) -
Observer of changes in the forest of the shortest paths on dynamic graphs of transport networks
by: N. V. Khajynova, et al.
Published: (2020-09-01) -
Application of critical way to time constructing the shortest paths in the transport network in the conditions of interval uncertainty
by: Ramiz Aliyev Gasumov, et al.
Published: (2022-09-01)