P
Ребят, а на практике кто-то пишет двусторонний алгоритм Дейкстры?
Size: a a a
2020 July 20
SM
Ребят, а на практике кто-то пишет двусторонний алгоритм Дейкстры?
а конкретно в каких случаях он нужен?
P
а конкретно в каких случаях он нужен?
Ну в тех же, что и обычный, но в зависимости от структуры графа может быть быстрее.
Как бы аналогично с двусторонним и обычным DFS
Как бы аналогично с двусторонним и обычным DFS
2020 July 21
A
A
6тую помогите ребята
SM
Amirsho
откуда это?
mq
Amirsho
это дерево, у которого выкинули одно ребро и вставили в какую-то компоненту связности?
EZ
это дерево, у которого выкинули одно ребро и вставили в какую-то компоненту связности?
Почему одно
mq
Почему одно
один цикл написано
EZ
один цикл написано
Ну треугольник и 3 отдельные вершины вроде подходит
mq
хм, и правда
mq
ну, тогда видимо разбор случаев по числу вершин в цикле
mq
у изоморфных графов будет одинаковая длина цикла, поэтому достаточно посчитать сколько получится в каждом классе и сложить
mq
ну например нуо цикл на трех вершинах на {1,2,3} и смотрим сколькими способами можно 3 вершины и ребер добавить чтобы не сделать связным и не добавить цикла
mq
либо это очень неприятная задача, либо я чего-то сильно не понимаю
EZ
либо это очень неприятная задача, либо я чего-то сильно не понимаю
Ну там только цикл из 3 немного неприятный
SM
можете посоветовать какой нибудь задачник по диск математике?
EZ
Из 5 есть 1 граф, из 4 вроде 3
SM
с решениями
mq
ну например нуо цикл на трех вершинах на {1,2,3} и смотрим сколькими способами можно 3 вершины и ребер добавить чтобы не сделать связным и не добавить цикла
цикл на самом деле добавим только в случае 3 вершин и когда добавим второй треугольник