Cas típic 2147: noi li agrada noia, noi li agrada viatjar

Posted: 2015-05-19 in Webs/Blocs

El viatjant de comerç estava cansat d’anar d’una ciutat a l’altre amb la sensació que realment estava fent més voltes de les necessàries. Creia que hi havia d’haver una solució perfecte que permetés optimitzar el pas per totes les ciutats que havia de visitar. Per això és va asseure al mig del camí a pensar una manera de resoldre el problema, però de moment només havia arribat a la conclusió que es tractava d’un problema complex, de fet, el problema tenia una complexitat exponencial depenent del nombre de ciutats i camins, de fet, més que complex era un problema NP-Complet.

609px-Martinus_Rørbye_-_Un_voyageur
Aquesta ha estat la meva grafològica participació als relats conjunts de maig. Us recomano que visiteu la wiki si voleu més informació sobre l’interessant problema del viatjant de comerç i sobre els problemes NP-Complets en general.

BCPP: Pons, Ignasi Oliveras

Comentaris
  1. ahse escrigué:

    El comerciant havia de parlar amb el seu cap de feina per resoldre el problema. ^^

  2. ahse escrigué:

    Acabo de buscar “sexe vegetal” i en lloc de trobar el Pons’s blog m’ha sortit això:

    sexe vegetal

  3. carmerosanas escrigué:

    Pobre viatjant de comerç! Problemes NP complets… Com que no ho havia sentit a dir mai, em quedo amoïnada… I si jo en tinc algun d’aquests sense saber-ho?

    Pon’s blog amoïnant a la gent des de… Qui sap quan… ;)

  4. Xavier Pujol escrigué:

    No sabia què era un NP.
    En canvi conec bé la vida del viatjant de comerç. El meu pare ho era i l’havia acompanyat bastants de vegades. Una d’elles una setmana sencera, dormint fora de casa i dinant amb camioners.

  5. Roselles escrigué:

    Un relat només pels de ciències! Pons’s blog, marginant als de lletres des del 2006.

    Que consti que he mirat els enllaços, i el del problema del viatger encara he pillat alguna cosa, però pel NP m’he hagut de prendre un ibuprofè.

  6. XeXu escrigué:

    Es pot ser friki a nivell de mirar moltes sèries i conèixer la subcultura. Després es pot ser friki al meu nivell, parlant del Senyor dels Anells. I finalment, estan els frikis com tu. Jo sóc de ciències, però això és massa per mi…

  7. ignasioliveras escrigué:

    Curiosa dissertació sobre problemes matemàtics… I mira que, d’entrada, aquest tipus amb aspecte de viatger no em suggeria cap imatge de matemàtic… Que es deia Euler, per casualitat?

  8. Eva escrigué:

    Llavors passa el Shaggy Man i tenen una conversa com aquesta:

    “”Where do you expect to get out?” asked Dorothy.
    “I’m like Button-Bright. I don’t know,” answered the shaggy man, with a laugh. “but I’ve learned from long experience that every road leads somewhere, or they wouldn’t be any road; so it’s likely that if we travel along enough, my dear, we will come to some place or another in the end. What place it will be we can’t even guess at this moment, but we’re sure to find out when we get there.”
    (The Road to Oz)

    Els llibres d’Oz són com els Simpson…

  9. JOMATEIXA escrigué:

    Aquest home ha nascut (a més de cansat), una mica massa aviat.

    • Pons escrigué:

      No creguis, Euler era de principis de segle XVIII i ja va treballar la teoria de grafs

    • ahse escrigué:

      A veure’t a tu implementant avui dia un algorisme de cerca amb grafs, eh? Que com que has nascut més tard ja et sembla que ho saps tot!!

  10. glòria escrigué:

    Jo, de NP-complet i dels problemes dels viatjants de comerç, NPI
    I això que m’ho he llegit tot.

  11. bruixeta escrigué:

    o sigui que a més de llegir-te a tu encara em de llegir-nos el que ens manes? Dons, mira em passa com a la Gloria, desprès d’haver-ho llegit tot segueixo sense tenir NPI

  12. montse escrigué:

    Aquesta parada potser li servirà per conéixer nous proveïdors.

  13. Jaume escrigué:

    Un MailChimp ben parit i la de quilòmetres que s’estalviarà el noi…

  14. rcasas22 escrigué:

    Aquest viatjant com no resolgui ràpid els NP li enganxarà la pluja… a no ser que aparegui Ahse amb un paraigua i una tablet ;)

  15. Elfreelang escrigué:

    pobre viatger ha topat amb les matemàtiques!

  16. Núria Tomàs escrigué:

    El mateix NP-Complet amb què es troben els participants en curses d’orientació, on han de trobar el màxim de fites en menys temps. El viatger que espavili o li passaran al davant.

  17. sa lluna escrigué:

    Millor que es cerqui una altra feina. ;)

Comenta que es gratuït, de moment...

Fill in your details below or click an icon to log in:

WordPress.com Logo

Esteu comentant fent servir el compte WordPress.com. Log Out / Canvia )

Twitter picture

Esteu comentant fent servir el compte Twitter. Log Out / Canvia )

Facebook photo

Esteu comentant fent servir el compte Facebook. Log Out / Canvia )

Google+ photo

Esteu comentant fent servir el compte Google+. Log Out / Canvia )

Connecting to %s