Почитай про питоновские словари.
Перебрать ключи - просто в обходе, например, for x in dict1..
Перебрать значения - с помощью встроенной функции, for x in dict1.values()
Найти минимум из ключей - просто min(dict1), т.е. функция будет искать среди ключей, а не значений. Соответственно, потом нужно взять значение по имени ключа.
Всё вместе:
min1=[min(dict1)] #ключ с минимальным значением
print (min1, dict1[min1]) # распечатать ключ и значение)