pro.algorithms
Так почему вложенный двойной?! Положим, что мы сейчас находим в
вершинке v, и пока v не станет равно F мы делаем следующее: перебираем вершинку to и проверяем, что weights[v] == weights[to] + edges[to][v], если равно то v становится равной to. Если таких несколько, то тут взависимости от того больше ли изначальное расстояние инт макса или нет
1 ответов
45 просмотров
for (int to = 0; to < graph->vertex_count; to++) { if(weights[graph->stop_index] == weights[to] + graph->adjacency_matrix[to][graph->stop_index]) } ?
Похожие вопросы
Обсуждают сегодня
Всем привет
Есть достаточно базовая задача:
Дан неориентированный граф. Требуется определить, есть ли в нем цикл, и, если есть, вывести его.
Входные данные подаются в виде ма...
Αλeksandr
Привет всем. Подскажите, как можно данную задачу более менее эффективно решить?
В столовой одного известного Завода вот-вот начнётся обед. На обеде есть три гарнира — макарош...
Vitaliy
всем привет. У меня есть неупорядоченный массив точек(в моем случае в трёхмерном пространстве). Есть критерий связанности точек: если евклидово расстояние между ними меньше за...
Павлик Ливаткин
Доброе утро.
Такой вопрос: есть ли какие-то практически полезные меры вычислительной мощности (в смысле computational complexity) для реальных машин, с ограниченными ресурсам...
Yaroslav Schekin
Всем привет
Пытаюсь решить следующую задачу: https://informatics.msk.ru/mod/statements/view.php?id=6992&chapterid=101#1
Строка S была записана много раз подряд, после чего из ...
Αλeksandr
Здравствуйте.
Есть задача нужно найти наименшое число P где фактриал P делиться на 10^N.
Ограничения 10^9.
Знаю что нужно найти такой P в конце как минимум N нулей.
Решение с ...
. Azmiddin
Друзья, практический вопрос
надо счиать скользящую медиану в последовательности по заданному окну (длины N)
тупой вариант - взять значения в окне, отсортировать, взять элеме...
Стас Выщепан
Должна-ли работать такая стратегия:
Мы каждую секунду бросаем монетку - орел или решка.
Если орел - покупаем акцию на все деньги, если у нас есть деньги, или продаем все акци...
George Polevoy
#pragma once
#include <iostream>
#include <vector>
template <typename T, typename Comp = std::less<T>>
class Heap {
public:
Heap() = default;
Heap(const std::vector<T>&...
Степан
Как можно сжимать временные ряды в памяти? У меня есть исторические стоимости ценных бумаг. Данные для каждой минуты в истории OHLC (Open, High, Low, Close). Соответственно, O...
George Polevoy