Lekcja – Graf skierowany z wagami
def add_node(V, node):
if node in V.keys():
return
else:
V[node] = {}
def add_edge(V, source, dest, weight):
if not source in V.keys() or not dest in V.keys():
return
else:
if not dest in V[source].keys():
V[source][dest] = weight
V = {}
add_node(V, 'DL')
add_node(V, 'D')
add_node(V, 'C')
add_node(V, 'E')
add_node(V, 'R')
add_node(V, 'B')
add_edge(V, 'DL', 'D', 100)
add_edge(V, 'DL', 'C', 1600)
add_edge(V, 'D', 'R', 0)
add_edge(V, 'C', 'E', 300)
add_edge(V, 'E', 'R', 0)
add_edge(V, 'E', 'C', 600)
add_edge(V, 'R', 'B', 150)
print(V)
print(V['C']['E'])
Lab
routes = {
'RS' : { 'M' : 1.5, 'T' : 1, 'U' : 9 },
'M' : { 'U' : 1.5 },
'T' : { 'S' : 1},
'S' : { 'U' : 1}
}
my_route = ['RS', 'T', 'S', 'U']
sum = 0
start = my_route[0]
for destination in my_route[1:]:
sum += routes[start][destination]
start = destination
print('The cost for 1 student is:', sum)
print('The cost for 3 students is:', 3*sum)
print('The cost for 3 students in taxi is:', routes['RS']['U'])