Loading [MathJax]/jax/input/MathML/config.js
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/Matematicas_Aplicadas/Las_matematicas_en_la_sociedad_(Lippman)/06%3A_Teor%C3%ADa_de_las_Gr%C3%A1ficas/6.06%3A_Los_circuitos_hamiltonianos_y_el_problema_del_vendedor_ambulante
      Si bien el transportista postal necesitaba caminar por cada calle (borde) para entregar el correo, el conductor de entrega de paquetes necesita visitar cada uno de un conjunto de ubicaciones de entreg...Si bien el transportista postal necesitaba caminar por cada calle (borde) para entregar el correo, el conductor de entrega de paquetes necesita visitar cada uno de un conjunto de ubicaciones de entrega. Con los circuitos hamiltonianos, nuestro foco no estará en la existencia, sino en la cuestión de la optimización; dada una gráfica donde los bordes tengan pesos, podemos encontrar el circuito hamiltoniano óptimo; el de menor peso total.

    Support Center

    How can we help?