Algoritme van Floyd
Log in om je oplossingen te testen.
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, van, naar):
"""
>>> floyddist(open("graaf.in").read(),0,3)
8
"""
#TODO
def floydpad(adj: str, van, naar):
"""
>>> floydpad(open("graaf.in").read(),0,3)
[0, 1, 3]
"""
#TODO
if __name__ == '__main__':
import doctest
doctest.testmod()
Je kunt zo vaak indienen als je wenst. Er wordt enkel rekening gehouden met je laatst ingediende oplossing.
Log in om je oplossingen te testen.
Python sandbox
In dit venster kan je Python-code uitvoeren zonder iets te moeten installeren. De code die je hier schrijft wordt niet automatisch ingediend in Dodona.