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

แชร์
ฝัง
  • เผยแพร่เมื่อ 7 พ.ย. 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 ปีที่แล้ว +9

      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.