Теорема Дейкстры говорит о поиске кратчайшего пути между двумя вершинами. Но что, если у нас есть матрица/граф с кластерами... и теперь нам нужно найти кратчайший путь между этими кластерами! расстояние между этими кластерами такое же, как и между узлами, имеющими разные веса.
Как рекомендовал Мэтт, мы можем предположить, что расстояние между узлами кластера равно нулю… что имеет большой смысл… Но что, если мы хотим найти единственный кратчайший путь, чтобы ВСЕ кластеры связаны друг с другом..
Теорема Дейкстры говорит о поиске кратчайшего пути между двумя вершинами. Но что, если у нас есть матрица/граф с кластерами... и теперь нам нужно найти кратчайший путь между этими кластерами! расстояние между этими кластерами такое же, как и между узлами, имеющими разные веса.
Как рекомендовал Мэтт, мы можем предположить, что расстояние между узлами кластера равно нулю… что имеет большой смысл… Но что, если мы хотим найти единственный кратчайший путь, чтобы ВСЕ кластеры связаны друг с другом..
У меня есть растровое изображение. Используя Scipy, я кластеринг пиксели, которые принадлежат каждому пику в гистограмме, которая соответствует значениям на изображении. Я могу обнаружить два прозрачных пика, которые явно разделены на изображении. Я...
Я работаю с многографом в JavaScript, где каждый край представляет маршрут автобуса и включает в себя как вес (например, время в пути или расстояние), так и идентификатор шины. Общая стоимость.
Вот упрощенная структура моего графика:
Пример...
Я пытаюсь использовать Travel_salesman_problem NetworkX, чтобы найти кратчайший путь между узлами, но, похоже, он возвращает более длинный путь, чем необходимо. Вот минимальный пример:
import shapely
import networkx as nx
import matplotlib.pyplot...
Я пытаюсь использовать Travel_salesman_problem NetworkX, чтобы найти кратчайший путь между узлами, но, похоже, он возвращает более длинный путь, чем необходимо. Вот минимальный пример:
import shapely
import networkx as nx
import matplotlib.pyplot...
Мобильная версия