RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1971, том 10, выпуск 3, страницы 355–359 (Mi mzm9723)

Об одной оптимальной задаче теории графов

М. А. Духовный

Криворожский горнорудный институт

Аннотация: Решается задача об определении точки на дереве, обладающей тем свойством, что сумма произведений интенсивности его вершин на соответствующие расстояния до этой точки минимальна. Предлагаемый алгорифм сводится к поэтапному применению к дереву операции усечения его вершин. Приводится одна из возможных интерпретаций задачи. Библ. 5 названий.

УДК: 519.1

Поступило: 06.06.1969


 Англоязычная версия: Mathematical Notes, 1971, 10:3, 636–638

Реферативные базы данных:


© МИАН, 2024