tag:blogger.com,1999:blog-5623904479854813008.post3337238716607728170..comments2023-11-01T23:26:02.951+01:00Comments on Учёные шутят: Алгоритм Беллмана-Форда - плохая тема для постельных разговоров...Unknownnoreply@blogger.comBlogger2125tag:blogger.com,1999:blog-5623904479854813008.post-47950378475614677522010-07-09T19:33:29.879+02:002010-07-09T19:33:29.879+02:00Браво, сударыня! За оригинальность и находчивость ...Браво, сударыня! За оригинальность и находчивость на первый раз простим и оставим... Но только на первый (и последний), не обольщаемся.Adminhttp://sci-humor.blogspot.com/noreply@blogger.comtag:blogger.com,1999:blog-5623904479854813008.post-72794655705327518602010-07-09T17:58:20.945+02:002010-07-09T17:58:20.945+02:00Приветик да он очень популярный Дан ориентированны...Приветик да он очень популярный Дан ориентированный или неориентированный граф G со взвешенными рёбрами. Длиной пути назовём сумму весов рёбер, входящих в этот путь. Требуется найти кратчайшие пути от выделенной вершины s до всех вершин графа.Заметим, что кратчайших путей может не существовать. Так, в графе, содержащем цикл с отрицательным суммарным весом, существует сколь угодно короткий путь отLarisahttps://www.blogger.com/profile/11687388817875474238noreply@blogger.com