Здравствуйте форумчане. Помогите найти пункты кратчайшего пути. На листе несколько фигур. Между некоторыми стоят отрезки. Есть начальная фигура и конечная фигура.
Подскажите - как определить наикратчайший путь между фигурами и вывести названия объектов-узлов в таблицу Q9:Q21 ?
Здравствуйте форумчане. Помогите найти пункты кратчайшего пути. На листе несколько фигур. Между некоторыми стоят отрезки. Есть начальная фигура и конечная фигура.
Подскажите - как определить наикратчайший путь между фигурами и вывести названия объектов-узлов в таблицу Q9:Q21 ?ВасилисаЛукьянчикова
ВасилисаЛукьянчикова, Задача не особо похожа под эксель. Вам нужно найти кратчайшее расстояние, учитывая все кружки, или только те, между которыми есть отрезки? Похоже, что тут в любом случае только перебор. Но для начала необходимо отобрать те "отрезки", которые должны учитываться.
ВасилисаЛукьянчикова, Задача не особо похожа под эксель. Вам нужно найти кратчайшее расстояние, учитывая все кружки, или только те, между которыми есть отрезки? Похоже, что тут в любом случае только перебор. Но для начала необходимо отобрать те "отрезки", которые должны учитываться.Roman777
Roman777, да нужно определить кратчайшее расстояние, учитывая только те кружки, между которыми есть отрезки.
Забыла указать дополнительные таблицы U9:W21 (координаты концов отрезков) и Y9:AA21 (координаты всех фигур). С их помощью наверное можно как-то определить - какой отрезок какие фигуры связывает.
Roman777, да нужно определить кратчайшее расстояние, учитывая только те кружки, между которыми есть отрезки.
Забыла указать дополнительные таблицы U9:W21 (координаты концов отрезков) и Y9:AA21 (координаты всех фигур). С их помощью наверное можно как-то определить - какой отрезок какие фигуры связывает.ВасилисаЛукьянчикова
Можно использовать алгоритм Дейкстры (или алгоритм Левита или алгоритм Форда-Беллмана) для поиска кратчайшего пути в графе http://www.excelworld.ru/forum/3-6656-1
MCH, здравствуйте! Подскажите, пожалуйста, на примере ВасилисыЛукьянчиковой (файл 8231.xls), как вы перегнали координаты вершин и графы с расстояниями в свой файл (7673884.xlsb)? Не может ведь быть, что вручную?
MCH, здравствуйте! Подскажите, пожалуйста, на примере ВасилисыЛукьянчиковой (файл 8231.xls), как вы перегнали координаты вершин и графы с расстояниями в свой файл (7673884.xlsb)? Не может ведь быть, что вручную?Ильнур_1990
как вы перегнали координаты вершин и графы с расстояниями в свой файл
Вершин всего 12, координаты их указаны Ребер 10 (плюс 10 обратных), какие они вершины соединяют поставил вручную Расстояния рассчитываются по формуле (Пифагора)
как вы перегнали координаты вершин и графы с расстояниями в свой файл
Вершин всего 12, координаты их указаны Ребер 10 (плюс 10 обратных), какие они вершины соединяют поставил вручную Расстояния рассчитываются по формуле (Пифагора)MCH
Вход
Регистрация
Напомнить пароль
Автосумма
Часто используемые
ВПР
ЕСЛИ
СУММЕСЛИ
Финансовые
Логические
Текстовые
Даты и времени 
Ссылки и массивы 
Математические
Другие функции
Проверка свойств и значений
Баз данных
Математические
Обработки массивов
Обработки строк
Преобразования типов данных 
Загрузки данных
Работы с файлами
Обработки системных параметров
Обработки цвета
Работы с датами и временем
Преобразования в системы счисления
Финансовые
