Поиск кратчайшего пути (алгоритм Уоршала)

@Andriy Kutsach · Регистрация: 25.11.2017

Студворк — интернет-сервис помощи студентам

В области имеется N городов, соединены автобусными маршрутами. Стоимость билета с i-го города в j-й город записана в прямоугольной таблице размером N × N. Составить программу, с помощью которой определяется стоимость проезда i - го города в j-й город по дешевом маршруте (возможные пересадки).

@ZX Spectrum-128 · 25.11.2017, 20:59

Выясните, есть ли в данном графе вершина, расстояние от которой до каждой вершины не превышает k

@Andriy Kutsach 0 / 0 / 0 Регистрация: 25.11.2017 Сообщений: 6
		1
	Поиск кратчайшего пути (алгоритм Уоршала) 25.11.2017, 20:49. Показов 978. Ответов 1 Метки нет (Все метки) В области имеется N городов, соединены автобусными маршрутами. Стоимость билета с i-го города в j-й город записана в прямоугольной таблице размером N × N. Составить программу, с помощью которой определяется стоимость проезда i - го города в j-й город по дешевом маршруте (возможные пересадки). 0

@ZX Spectrum-128 6809 / 4566 / 4819 Регистрация: 05.06.2014 Сообщений: 22,438
	25.11.2017, 20:59	2
	Выясните, есть ли в данном графе вершина, расстояние от которой до каждой вершины не превышает k 0

Опции темы