Клаустрафобия-боязнь тесноты
1-ое число: 1
2-ое число: 10
3-е число: 11
4-ое число: 100
5-ое число: 101
6-ое число: 110
7-ое число: 111
8-ое число: 1000
9-ое число: 1001
10-ое число: 1010
11-ое число: 1011
12-ое число: 1100
13-ое число: 1101
14-ое число: 1110
15-ое число: 1111
16-ое число: 10000
17-ое число: 10001
18-ое число: 10010
19-ое число: 10<span>011</span>
20-ое число: 10100
Правельный ответ 1 в форме блок схемы
<span><span>def dijkstra(graph, node):</span><span> """</span> Simulate the dijkstra algorithm in a graph<span> """</span><span> distance_to = {}</span><span> distance_to[node] = 0</span><span> distance_path = {}</span><span> while (distance_to):</span><span> # in case we have a disjoint graph</span><span> op_node = min_distance(distance_to)</span><span> distance_path[op_node] = distance_to[op_node]</span><span> del distance_to[op_node]</span><span> for x, x_len in graph[op_node].items():</span><span> if x not in distance_path:</span><span> if x not in distance_to:</span><span> distance_to[x] = distance_path[op_node] + x_len</span><span> elif distance_to[x] > distance_path[op_node] + x_len:</span><span> distance_to[x] = distance_path[op_node] + x_len</span><span> return distance_path</span></span>