dijkstra’s algorithm

  • ХабрахабрФото Основные алгоритмы на графах

    Основные алгоритмы на графах

    BFS std::vector<int> BreadthFirstSearch(Graph &graph, int start_vertex) ; std::vector<int> enter_order; std::vector<short> visited(graph.GetVertexesCount()); std::queue<int> q; // Функция принимает вершину, нумерация которой начинается с 1 // Для удобства уменьшаем ее значение на 1, чтобы нумерация начиналась с 0 --start_vertex; visited[start_vertex] = true; q.push(start_vertex); enter_order.emplace_back(start_vertex + 1); while (!q.empty()) { auto from = q.front(); q.pop(); for (int to = 0, size = graph.GetVertexesCount(); to…

    Читать далее »
  • ХабрахабрФото [Из песочницы] SciPy, алгоритмы на графах

    [Из песочницы] SciPy, алгоритмы на графах

    Он значительно расширяет возможности Python, предоставляя в распоряжение пользователя команды и классы высокого уровня для управления данными и их визуализацией. SciPy (произносится как сай пай) — это пакет прикладных математических процедур, основанный на расширении Numpy Python. С SciPy интерактивный сеанс Python превращается в такую же полноценную среду обработки данных и прототипирования сложных систем, как MATLAB, IDL, Octave, R-Lab и SciLab.…

    Читать далее »


Кнопка «Наверх»