JC
Мб там как у меня на сервер
Size: a a a
2020 June 06
JC
Чисто все клиенты читают, а потом смотрят им это пришло или нет)0)
2020 June 07
q
Жульен, ты за графы шаришь?
JC
Я знаю, что они существуют
q
Ех, понял
JC
На этом как-бы все)00)
I
Мб там как у меня на сервер
ну в телеге нельзя найти себе пару
JC
Ну там их обходить можно, и вообще они крутая штука.
I
как у тебя в шахматах
SS
Жульен, ты за графы шаришь?
Давай сразу к вопросу
SS
Я мастер графов блять
JC
как у тебя в шахматах
Во-во
SS
Я граф Монте Карло
I
ну в телеге нельзя найти себе пару
по крайне мере не без сюрприза
q
Давай сразу к вопросу
Да хотел уточнить по реализации взвешенного графа
Я вот подумал, я же могу реализовать список смежностей, в случае с питоном это будет словарь, где ключ это вершина, а значение список смежных вершин
Но, т.к. у нас взвешенный граф, то тогда в списке смежных вершин будут, как вариант кортежи, состоящие из названия вершины и веса ребра, которое инцинденто к этим вершинам
Я вот подумал, я же могу реализовать список смежностей, в случае с питоном это будет словарь, где ключ это вершина, а значение список смежных вершин
Но, т.к. у нас взвешенный граф, то тогда в списке смежных вершин будут, как вариант кортежи, состоящие из названия вершины и веса ребра, которое инцинденто к этим вершинам
q
Надеюсь, правильно и понятно объяснил
SS
Я бы матрицей взвешенный делал, наверное
q
Я бы матрицей взвешенный делал, наверное
Опа, а как
Я пока не додумал этот момент
Я пока не додумал этот момент
q
Аа
SS
Погугли