Аннотация:
Минимальные заполнения конечного метрического пространства — взвешенные графы минимального возможного веса, затягивающие это пространство так, что вес любого пути в них не меньше расстояния между его концами. В данной работе построены бифуркационные диаграммы типов и веса минимальных заполнений для четырёх точек евклидовой плоскости.
Ключевые слова:минимальные основные деревья, минимальные заполнения конечных метрических пространств, проблема Штейнера, отношение Штейнера, бифуркационная диаграмма, метрическая геометрия, дискретная оптимизация.
Полный текст:
PDF файл (134 kB)
