языком пересказать суть алгоритма Дейкстры. Без матана.
Я уже третий раз переписываю, каждый раз получается чота сложна.
Может кому-то попадался хороший популярный пересказ?
по крайней мере надо дать понятие графа, дать понятие, что есть кратчайший путь на графе. уже в постановке задачи дофига "матана" дискретной математики
Ой я сомневаюсь, что нужно давать понятие кратчайшего пути на графе. По моему, это интуитивное понятие и давать него при объяснении в общем виде совершенно не обязательно.
ну и что такое кратчайший путь на графе? это меньшее количество ребер в пути или меньшая сумма весов ребер в пути?
есть такая чудесная книжка для школьников: Бондарев, Рублинецкий, Качко; Основы прогаммирования Часть 2: ввеедение в мир алгоритмов 1.3 Алгоритм Дейкстры (стр.135 в том издании, что у меня) - изложение, в т.ч. доказательство, там более чем понятное (чтобы детки могли реализовать), но нудное до невозможности :)
во - нашел не на бумаге:
Если с такими вещами приходится сталкиваться, я обычно иду на Youtube и ищу видео, где с картинками объяснялось бы то, что нужно. Довольно часто есть что-то такое. Здесь мне тоже кажется, что если хочется попроще объяснить, что такое алгоритм Дийкстры, то стоит начать рисовать, примерно как в таком видео: https://www.youtube.com/watch?v=EFg3u_E6eHU
Я тогда хочу посмотреть объяснение С матаном) Если это без него.
пусть дан G(V, E) ...
Обсуждают сегодня