| М А Т Е М А Т И К А | ||
|
Научные Труды Ивановского Государственного Университета | Выпуск 1 | |
|
| ||
| [Главная страница] [Алфавитный указатель авторов] [Содержание выпуска 1] | ||
Розинас М.Г., Тихомиpова Е.А.
Постpоение схем взвешенных гpафов
| А Н Н О Т А Ц И Я |
| Предлагается алгоритм такого изображения взвешенного графа на плоскости, при котором расстояние между образами вершин приближенно соответствует длине кратчайшего пути между ними. Основная область применения алгоритма - построение схем транспортных систем. |