Я ищу "Кратчайший путь в больших данных". Я прикрепляю 2 файла ( node.csv и paths.csv ). это 1% от общего объема данных. В настоящее время я использую функцию bfs base this . эта функция хороша, если начальный и конечный узлы не очень далеко. например, когда я нахожу путь от узла 1 до 225, это нормально и быстро. но когда я попытался найти узел от 1 до 3424, это заняло так много времени.
Я пытался протестировать с помощью "Алгоритма A *". но я не понимаю формат для графа.
Можете ли вы предложить лучший алогрит?
Объяснение узлов и путей.
- в node.csv, есть 5 столбцов (NodeID, имя узла, стоимость, pathID, вычислено)
- в путях .csv, есть 4 столбца (pathID, fromNodeID, toNodeID, стоимость)
например, имя узла 1 соединяется с узлом (2, 4, 5, 6). но в путях, подключение NodeID узлов. Итак, есть идентификатор узла (2, 3, 4 и 5).