Присоединиться

Информатика

Графы и таблицы: решения задач

Кратчайший путь, подсчёт маршрутов и восстановление схемы дорог по таблице.

Сколько путей из А в К в графе с односторонними дорогамиМежду восемью посёлками А, Б, В, Г, Д, Е, Ж и К проложены дороги с односторонним движением: А→Б, А→В, А→Г, Б→Д, В→Д, В→Е, Г→Е, Д→Ж, Е→Ж, Е→К, Ж→К. Каждая дорога проезжается только в…9–11 классКак по таблице найти количество дорог и общую длину сетиСеть дорог между городами А, Б, В, Г и Д задана таблицей: на пересечении строки и столбца стоит длина дороги в километрах, 0 означает, что прямой дороги нет, на диагонали стоит прочерк.…9–11 классКак найти кратчайший путь между городами по схеме дорогМежду посёлками А, Б, В, Г и Д проложены дороги с двусторонним движением: А–Б 3 км, А–В 5 км, Б–В 1 км, Б–Г 7 км, В–Г 3 км, В–Д 9 км, Г–Д 2 км. Других дорог нет. Найдите длину кратчайшего…9–11 классСколько путей из А в М не проходят через город ГДороги с односторонним движением связывают пункты А, Б, В, Г, Д, Е, Ж и М: А→Б, А→В, Б→Г, Б→Д, В→Г, В→Д, Г→Е, Г→Ж, Д→Е, Д→Ж, Е→М, Ж→М. Сколько существует путей из А в М, которые НЕ проходят…9–11 классПодсчёт путей в ориентированном графе по таблице смежностиОриентированный граф дорог задан таблицей смежности: единица на пересечении строки X и столбца Y означает, что есть дорога из X в Y (только в эту сторону), ноль — дороги нет. Строка П1: 0 1…9–11 классКратчайший путь между пунктами по таблице расстоянийСеть двусторонних дорог между пунктами А, Б, В, Г, Д и Е задана таблицей длин в километрах (0 — прямой дороги нет, на диагонали прочерк). Строка А: —, 4, 2, 0, 0, 0; строка Б: 4, —, 1, 5,…9–11 классКак сопоставить таблицу и схему дорог и найти кратчайший путьНа схеме показано, какие населённые пункты соединены дорогами, но длины не указаны: А соединён с Б, В, Г и Д; В соединён с Г и Е; Г соединён с Д (всего 7 дорог, все двусторонние). Те же…9–11 классСколько существует кратчайших маршрутов между пунктамиИз пункта А в пункт Е ведут дороги с односторонним движением: А→Б 2 км, А→В 3 км, А→Г 8 км, Б→В 1 км, Б→Г 4 км, Б→Д 5 км, В→Г 3 км, В→Д 4 км, Г→Е 3 км, Д→Е 2 км. Найдите длину кратчайшего…9–11 класс