S3.4- Algoritmo de Dijkstra | 29/49 | UPV

Поделиться
HTML-код
  • Опубликовано: 18 ноя 2024

Комментарии • 4

  • @jowysw
    @jowysw 5 лет назад +2

    Muchas gracias. Me ha ayudado mucho a entender como funciona.

  • @greenkora
    @greenkora 11 лет назад +5

    excelente me han ayudado mucho a entender este algoritmo. Gracias.

  • @yelcoiraamery4759
    @yelcoiraamery4759 Год назад +1

    2:29 pero en ese caso gráficamente la diagonal del paralelogramo no puede ser 2, porque sería dos triángulos y 7^2+3^2 no es igual a 2^2, sería en todo caso 49+9=58 y raíz de 58 no es 2

    • @albertoconejero
      @albertoconejero Год назад +10

      Al representar los grafos no se tienen por qué mantener distancias reales de la geometría del plano. Por ejemplo, pueden ser costos de desplazamiento que no tienen que ver necesariamente con la distancia recorrida entre dos puntos.