Conversation
Solved problems: - Triangle of sticks - Colored cube - Anton and watermelons - Paid musical service Graphs: - Implemented Graph - Made Add/Remove functions for vertexes and edges.
Zener085
left a comment
Zener085
left a comment
There was a problem hiding this comment.
Четвертая задача не изменена, так и не проходит по времени некоторые тесты
Не понял, какой смысл сейчас загружать графы, если там пока ничего не сделано нового
There was a problem hiding this comment.
Использование векторов - кринге
There was a problem hiding this comment.
Не проходит временное ограничение. Временная сложность большая
Zener085
left a comment
Zener085
left a comment
There was a problem hiding this comment.
Метод поиска пути не работает. Часть ошибок я описал
Чтобы понять, что все работает, загрузи мой коммит и тестируй на нем.
There was a problem hiding this comment.
Тут ведь ошибки есть. Не нужно возвращать вершины, их достаточно возвращать
MinDist должнен быть приватным методом, если не должно использоваться вне метода поиска пути
Почему _edges превратились в матрицу? Это список ребер, а не матрица
Часть я не разобрал, но я думаю, что и так будет норм
Пример использования графа
- Fully made Dijkstra's algorithm - Started making DFS algorithm
Zener085
left a comment
Zener085
left a comment
There was a problem hiding this comment.
В имплементации графа есть лишние предметы + не доделан метод remove_edge
There was a problem hiding this comment.
Убери лишние детали - dfs здесь не нужен, нужен только алгоритм дейкстры
There was a problem hiding this comment.
А еще remove_edge так и не доделан
2 participants
Solved problems: