Warning! It seems that you are using Dodona within another webpage, so not everything may work properly. Let your teacher know so that he can solve the problem by adjusting a setting in the learning environment. In the meantime, you can click this link to open Dodona in a new window.
Warning! The page was not fully loaded, probably because of a network issue. It could be that not all functionalities work as expected. Please try reloading the page.
Python exercise
Floyd's algorithm
Sign in to hand in your solution and get feedback.
def floyd(adj: str):
"""
>>> floyd(open("graaf.in").read())
[[7, 4, 11, 8], [3, 7, 7, 4], [6, 7, 8, 1], [5, 6, 7, 8]]
"""
#TODO
def floyddist(adj: str, from, to):
"""
>>> floyddist(open("graaf.in").read(),0,3)
8
"""
#TODO
def floydpath(adj: str, from, to):
"""
>>> floydpath(open("graaf.in").read(),0,3)
[0, 1, 3]
"""
#TODO
if __name__ == '__main__':
import doctest
doctest.testmod()