Как превратить словарь в список?

@oleg_88754 · Регистрация: 13.01.2021

Добрый день! Хочу из словаря сделать список, например(есть словарь путей):

Javascript

1	d = {'a': {'b' : 1, 'c' : 5}, "b": {'a' : 1, 'c': 1}, 'c': {'a': 5, 'b' : 1}};

Нужно получить список всех дорог от вершины 'a' до 'c':

Javascript

1	d = [['a', 'b', 'c'], ['a', 'c']];

Возможно ли это? Подскажите, пожалуйста!

@Balanaar · 18.01.2021, 12:46

Сообщение от oleg_88754

есть словарь путей

Как интересно вы обозвали граф...
По теме: да, это возможно, но учтите, что задачи такого типа становятся трансвычислительными уже при 67 точках при условии, что возможен путь из каждой точки в каждую.

@Balanaar 1462 / 1010 / 450 Регистрация: 11.07.2016 Сообщений: 2,669
	18.01.2021, 12:46	2
	Сообщение от oleg_88754 есть словарь путей Как интересно вы обозвали граф... По теме: да, это возможно, но учтите, что задачи такого типа становятся трансвычислительными уже при 67 точках при условии, что возможен путь из каждой точки в каждую. 0

Опции темы