ПРИМЕНЕНИЕ АЛГОРИТМА A* ДЛЯ МИНИМИЗАЦИИ ПУТЕЙ В ЗАДАННОМ ГОМОЛОГИЧЕСКОМ КЛАССЕ |
| 1 | |
| 2014 |
| МАТЕМАТИКА |
| научная статья | 519.6 | ||
| 262-264 | симплекс, полиэдр, группа гомологий, алгоритм, минимизация, эвристика, алгоритм A* |
| Рассматриваются триангулированные замкнутые многообразия, реберные пути на них и группы гомологий по модулю 2. Разработана и практически опробована модификация для алгоритма поиска минимального пути, гомологичного заданному, основанная на использовании эвристического алгоритма A*. |
 |
| 1 . Lapteva A.V. and Yakovlev E.I. Index Vector-Function and Minimal Cycles // Lobachevskii Journal of Mathematics. 2006. Vol. 22. P. 35-46. 2 . Лорьер Ж.-Л. Системы искусственного интеллекта / Пер. с фр. и ред. В.Л. Стефанюка. М.: Мир, 1991. |