2024
2023
2022
2021
2020
2019
2018
2017
Топологическая сортировка. Поиск оптимального пути в графе. Динамическое программирование
(0.5) Дан граф граф1, найти оптимальный путь из S в 6.
(1) Дан граф граф2, найти оптимальный путь из A в H.
(1) С помощью динамического программирования найти редакционное расстояние между словами булка и бублик.
- (2) Написать программу, позволяющую искать в ориентированном графе путь с минимальным весом.
- (2) Написать программу, позволяющую вычислить редакционное расстояние между двумя словами.
