|
Математические заметки, 1971, том 10, выпуск 3, страницы 355–359
(Mi mzm9723)
|
|
|
|
Об одной оптимальной задаче теории графов
М. А. Духовный Криворожский горнорудный институт
Аннотация:
Решается задача об определении точки на дереве, обладающей тем свойством, что сумма произведений интенсивности его вершин на соответствующие расстояния до этой точки минимальна. Предлагаемый алгорифм сводится к поэтапному применению к дереву операции усечения его вершин. Приводится одна из возможных интерпретаций задачи. Библ. 5 названий.
Поступило: 06.06.1969
Образец цитирования:
М. А. Духовный, “Об одной оптимальной задаче теории графов”, Матем. заметки, 10:3 (1971), 355–359; Math. Notes, 10:3 (1971), 636–638
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm9723 https://www.mathnet.ru/rus/mzm/v10/i3/p355
|
Статистика просмотров: |
Страница аннотации: | 122 | PDF полного текста: | 66 | Первая страница: | 1 |
|