Saltar al contenido principal
Library homepage
 

Text Color

Text Size

 

Margin Size

 

Font Type

Enable Dyslexic Font
LibreTexts Español

Buscar

  • Filtrar resultados
  • Ubicación
  • Clasificación
    • Tipo de artículo
    • Author
    • Show TOC
    • Cover Page
    • License
    • Transcluded
      • Autonumber Section Headings
      • License Version
    • Incluir datos adjuntos
    Buscando en
    Acerca de 1 resultados
    • https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Combinatoria_Aplicada_(Keller_y_Trotter)/12%3A_Algoritmos_gr%C3%A1ficos/12.04%3A_Notas_hist%C3%B3ricas
      Resulta que Prim había sido golpeado hasta el puñetazo por el matemático checo Vojtěch Jarník en 1929, por lo que algunos se refieren al algoritmo de Prim como el algoritmo de Jarník. (Más tarde fue r...Resulta que Prim había sido golpeado hasta el puñetazo por el matemático checo Vojtěch Jarník en 1929, por lo que algunos se refieren al algoritmo de Prim como el algoritmo de Jarník. (Más tarde fue redescubierta por Dijkstra, por lo que algunos también adjuntan su nombre, refiriéndose a él como el algoritmo Dijkstra-Jarník-Prim.) Edsger Dijkstra publicó su algoritmo para encontrar los caminos más cortos en 1959 en un artículo de tres páginas que aparece en Numerische Mathematik.

    Support Center

    How can we help?