Распутняк 4, 5, 6, 8, 10, 11, 16 #54
Conversation
| if len(right) > 0: | ||
| result += right | ||
| return result | ||
| def sortirovka(lst): |
There was a problem hiding this comment.
очень неудобно переключаться при чтении с английского на русский, поэтому, и по другим причинам, принято все переменные писать только английском, учтите на будущее, пожалуйста
arasputnyak
changed the title
|
|
||
| def Dijkstra(self, t): | ||
| self.initialize(t) | ||
| S = [] |
| graph.add_direct_link(4, 3, 6) | ||
| graph.add_direct_link(4, 0, 7) | ||
| result = graph.shortest_path(0, 3) | ||
| expect = [0, 2, 3, 1] |
There was a problem hiding this comment.
забавно, что у вас путь от 0 до 3, но последний expected элемент 1.
призываю писать больше тестов и активнее ими пользоваться
|
4 всё равно зависает на моих данных, операция вырезания 1 элемента массива очень дорогая и не нужна при мерже, предположительно из-за неё всё работает бесконечно долго left = left[1:]приму, но обязательно учтите на будущее |
No description provided.