Python 3/Google hash code/Slideshow/slideshow.py
def obtener_show(adj_table):
    """Dado el slideshow devuelve el mejor slideshow posible con las slides"""
    n = len(adj_table)
    best = 0
    mx = 0
    for v0 in range(n):
        D, P = dijkstra(n, adj_table, v0)
        print("D: ", end="")
        print(D)
        print("P: ", end="")
        print(P)
        if max(D) > mx:
            best = v0 # guardo el vertice inicial que puede dar una puntuación máxima más alta
            mx = max(D)
    # con el mejor vértice inicial elaboro el orden del slideshow que más puntuación dará
    D, P = dijkstra(n, adj_table, best)
    D = D[:]
    P = P[:]
    last = D.index(max(D))
    show = [last]
    while last != best:
        show.append(P[last])
        last = P[last]
    return (show)
Dado el slideshow devuelve el mejor slideshow posible con las slides
Dado el slideshow devuelve el mejor slideshow posible con las slides
Dado el slideshow devuelve el mejor slideshow posible con las slides
def obtener_show(adj_table):
    n = len(adj_table)
    best = 0
    mx = 0
    for v0 in range(n):
        D, P = dijkstra(n, adj_table, v0)
        print("D: ", end="")
        print(D)
        print("P: ", end="")
        print(P)
        if max(D) > mx:
            best = v0 
            mx = max(D)
    D, P = dijkstra(n, adj_table, best)
    D = D[:]
    P = P[:]
    last = D.index(max(D))
    show = [last]
    while last != best:
        show.append(P[last])
        last = P[last]
    return (show)
def obtener_show ( adj_table ) : n = len ( adj_table ) best = 0 mx = 0 for v0 in range ( n ) : D , P = dijkstra ( n , adj_table , v0 ) print ( "D: " , end = "" ) print ( D ) print ( "P: " , end = "" ) print ( P ) if max ( D ) > mx : best = v0 mx = max ( D ) D , P = dijkstra ( n , adj_table , best ) D = D [ : ] P = P [ : ] last = D . index ( max ( D ) ) show = [ last ] while last != best : show . append ( P [ last ] ) last = P [ last ] return ( show )
Dado el slideshow devuelve el mejor slideshow posible con las slides
Dado el slideshow devuelve el mejor slideshow posible con las slides
"""Dado el slideshow devuelve el mejor slideshow posible con las slides""" # guardo el vertice inicial que puede dar una puntuación máxima más alta # con el mejor vértice inicial elaboro el orden del slideshow que más puntuación dará
adj_table