Форум программистов, компьютерный форум, киберфорум
Наши страницы
PHP: сети
Войти
Регистрация
Восстановить пароль
 
dpd
0 / 0 / 0
Регистрация: 19.09.2017
Сообщений: 2
1

Как подойти к решению данной задачи?

31.01.2019, 11:01. Просмотров 264. Ответов 0

Очень важный момент - мне НЕ нужно полное решение, помогите мне с подходом к этой задачи. Что изучить? Где изучить. Статьи на вики я все прочитал, но как работать с этим на php не представляю.

---Задача---
В свободное от заказов и работы время, Костя изучал алгоритмы маршрутизации запросов в интернете. Он уже был знаком с не адаптивными алгоритмами и пришло время переходить к адаптивным. В качестве задачи он выбрал для себя программирование алгоритма для определения быстрейшего маршрута в сети.

Входные данные

В первой строке содержатся целые числа n и m (2 ≤ n ≤ 1000, 0 ≤ m ≤ 10000), где n — количество узлов в сети, а m — количество соединений между узлами.
В следующих m строках содержатся описания соединений между узлами, по одному в строке. Каждое соединение задается тремя числами ai, bi, wi (0 ≤ ai, bi < n, 1 ≤ wi ≤ 106) где ai, bi — это узлы сети, wi — время передачи сигнала. Узлы нумеруются с нуля.

Далее идет целое положительное число k (n ≤ k ≤ 1000) — количество запросов.
В следующих k строках содержатся описания запросов, по одному в строке. Каждый запрос задается тремя числами cj, dj, rj (1 ≤ cj, dj ≤ n), где cj, dj — это узлы сети, rj — запрос, который делится на 3 типа:
1. ? — запрос на получение времени передачи сигнала между узлами сети cj и dj;
2. -1 — удаление соединения между узлами сети cj и dj;
3. целое положительное число — время передачи сигнала между узлами cj и dj изменилось на число из запроса.

Выходные данные

На каждый запрос "?" в порядке поступления вывести время передачи сигнала между указанными узлами на тот момент. По одному ответу в строке. Если пакет не сможет дойти от одного узла до другого, вывести -1.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.01.2019, 11:01
Ответы с готовыми решениями:

Как подойти к решению задачи
Кода и готового решения не прошу!!! Есть задачка грубо говоря звучит так: есть аудитория в...

как подойти к решению задачи?
привет всем! очередная проблема, но на этот раз даже не знаю с какой стороны подкрасться к ее...

Создание анкеты: как подойти к решению задачи
Как написать с чего начать?(мне завтра уже надо сдавать это) 1. В редакторе VBA MS Word...

Подскажите пожалуйста как подходить к решению этой задачи
Клиенты страховой компании делятся на три вида: экстремалы, домоседы и обычные люди. Вероятность,...

Какое регулярное выражение может подойти для решения этой задачи?
Какое регулярное выражение может подойти для решения этой задачи? В сообщении может содержаться...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.01.2019, 11:01

Какое регулярное выражение может подойти для решения этой задачи?
Какое регулярное выражение может подойти для решения этой задачи? Задача: Найти в тексте числа...

Нужен совет по решению задачи
Суть задачи: Удалить заказы, сделанные на книги издательства МИР в последние месяцы. Я делаю...

По решению сформулировать условие задачи
Дано решение некоторой задачи. Выполнить следующее: 1) по решению сформулировать условие задачи;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru