Please use this identifier to cite or link to this item:
http://earchive.tpu.ru/handle/11683/41400| Title: | Эффективность применения алгоритмов поиска в глубину и поиска в ширину для нахождения h-кратных покрытий матрицы |
| Other Titles: | Efficiency of depth-first and breadth-first approaches for solving of matrix coverage problem |
| Authors: | Ямшанов, А. В. |
| metadata.dc.contributor.advisor: | Янковская, Анна Ефимовна |
| Keywords: | генетические алгоритмы; ненулевые значения; алгоритмы; локальные минимумы; комбинации |
| Issue Date: | 2017 |
| Publisher: | Изд-во ТПУ |
| Citation: | Ямшанов А. В. Эффективность применения алгоритмов поиска в глубину и поиска в ширину для нахождения h-кратных покрытий матрицы / А. В. Ямшанов ; науч. рук. А. Е. Янковская // Перспективы развития фундаментальных наук : сборник научных трудов XIV Международной конференции студентов, аспирантов и молодых ученых, г. Томск, 25-28 апреля 2017 г. : в 7 т. — Томск : Изд-во ТПУ, 2017. — Т. 3 : Математика. — [С.107-109]. |
| Abstract: | Depth-first and breadth-first approaches for solving of matrix coverage problem are briefly presented. Test environment and test approach are described. The comparison of both algorithms performance are given and discussed. Plans for future investigations are proposed. |
| URI: | http://earchive.tpu.ru/handle/11683/41400 |
| Appears in Collections: | Материалы конференций |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| conference_tpu-2017-C21_V3_p107-109.pdf | 199,92 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.