Le peregrinazioni di Dijkstra

 

La Strada Non Presa

 Divergevano due strade in un bosco

Ingiallito, e spiacente di non poterle fare

entrambe essendo un solo, a lungo mi fermai

Una di esse finchè potevo scrutando

Là dove in mezzo agli arbusti svoltava.

 

Poi, presi l’altra, che era buona ugualmente

E aveva forse i titoli migliori

Perché era erbosa e poco segnata sembrava;

Benchè, in fondo, il passare della gente

Le avesse davvero segnate più o meno lo stesso,

 

Perché nessuna in quella mattina mostrava

Sui fili d’erba l’impronta nera d’un passo.

Oh, quell’altra lasciavo a un altro giorno !

Pure, sapendo bene che strada porta a strada,

Dubitavo se mai sarei tornato.

 

Questa storia racconterò con un sospiro

Chissà dove tra molto tempo:

Divergevano due strade in un bosco, e io…..

Io presi la meno battuta,

E di qui tutta la differenza è venuta.

 

Robert Frost

 

0(|V| * log|V| + epsilon)

17 pensieri su “Le peregrinazioni di Dijkstra

  1. …questa poesia mi fa venire in mente un post it tutto vecchio e rovinato che mio fratello scrisse e si mise sulla scrivania già tanto tempo fa…"davanti a me si apriva un bivio,di due sentieri io presi quello meno battuto…"non l\’ho mai staccato dalla scrivania anche se mio fratello adesso non vive più con me ha una famiglia sua…più o meno…ma mi mette un po\’ di tristezza,perchè sembra un po\’ la descrizione del suo destino….:-(

    "Mi piace"

  2. …e\’come per la coda alla posta in banca al supermarket….stai sicura che prendo quella sbagliata…
    piu\’lunga con i computer bloccati l\’addetto piu\’addormentato…chisse ne frega!!…l\’importante e\’!!!…arrivare!!!
    cmq…bene ed al meglio!!…ho piu\’tempo per pensare…mi dico sempre….
    ma scusa noi….e dico noi…non siamo gia\’in maschera!!???:-))

    "Mi piace"

  3. Tutta la vita è un continuo di scelte con effetti a valanga alla Sliding Doors.
    Almeno ci sembra che siano scelte…
    Io non ne sono affatto sicuro.
    (E\’ un tema caro al mio blog)

    "Mi piace"

  4. Tu guarda un pò: sembra proprio la complessità asintotica dell\’algoritmo di Dijkstra.
    L\’algoritmo si può usare solo per grafi pesati con pesi positivi…in fisica sarebbe una bella limitazione…
    Fa piacere che tu prenda spunti:-)
     
    Se vuoi, una massima alla Murphy recita all\’incirca così:
    qualunque strada tu prenda è sempre quella sbagliata. Ovvero ne esiste sempre una migliore.
    Perciò mai ripensamenti!
     
    Un "ciao"… convinto!
     
    anto
     
     

    "Mi piace"

  5. Cavolo da me ha commentato una certa Enrybigpoppons !
    Se non sei te… almeno la conosci ?
    Dai presentamela !

    "Mi piace"

  6. ..e io invece sono un\’accesa sostenitrice del libero arbitrio..per me è fondamentale sapere che ho sempre un\’alternativa..odio sentirmi costretta o "manovrata"…anche se a manovrare fossero "entità superiori"…e qui mi fermo altrimenti mi imbarco in un discorso al di sopra delle mie possibilità a quest\’ora senza aver ancora cenato..a proposito jedino se passi dal fornaio (quello che si spaccia per Enripoppins) prendi una rosetta pure per me???C\’ho fameeeeeeeee…baci baci a jedi-spiga da io-sono-francy-in-crisi-di-identità ;))..ovviamente anche alla Enripoppins/Enrybigpoppons chiunque essa sia..:)

    "Mi piace"

  7. Complimenti per l\’ordine di grandezza, tutto sommato ci sono problemi a complessità maggiore, V*logV non è poi così malvagio per gli algoritmi complessi, sempre meglio che V al quadrato : )

    "Mi piace"

  8. ..pensando solo a camminare avanti, a scegliere quale bivio percorrere… mi sono accorto che potevo guardare la stessa strada all\’indietro… cavolo! cose mai viste! l\’altra faccia delle cose… allora mi son detto: "calma"… ogni passo cambia il tuo orizzonte… ad ogni passo guardalo! ad ogni passo gioisci di quello che vedi, ama quello che vedi… ad ogni piccolo passo.
    ad oni piccolo passo cambia il tuo orizzonte… ad ogni piccolo passo devi fermarti e guardare come è cambiato… ad ogni piccolo passo ci sono strade nuove… l\’orizzonte mi circonda…

    "Mi piace"

  9. E\’ una questione di prospettiva !
    Puoi fare molto di più !
    Come quando mi hai mandato LA FOTO SOTTO LA DOCCIA.
    (scrivo maiuscolo e bold casomai sfuggisse a qualcuno !)

    "Mi piace"

  10. Lo scrivo qui, non sia mai il post dello Spega venisse letto dai miei fidadanzati e pretendenti virtuali: nella foto sotto la doccia ERO VESTITA. In bold casomai sfuggisse a qualcuno.
    Stando a dieta aveva carenze d\’affetto, e non potendo addendatr nenache una ciriola, l ho fornito delle misure della doccia per fare un po\’ di fai-da-te, che lo rallegrasse un po\’.

    "Mi piace"

  11. sono lusingata di essere stata inclusa nel nuovo blog in creazione "guerre stellari" insieme a una serie di personaggi davvero simpatici!!;)
    Quanto alla tua foto sotto la doccia l\’ho trovata geniale…ora non mi resta che saltare sulle ginocchia dello jedi per leggere l\’ultimo post…ma secondo te sono comode almeno ste ginocchia??O secco com\’è sento solo gli ossetti??;)) ah no scusss dimenticavo i 4 etti in più 🙂

    "Mi piace"

  12. Quasi quasi la pubblico la foto !
     
    Francy, quello che senti non so se è un osso !
     
    Poppons, ho parlato di te in un un blog in giro !

    "Mi piace"

  13. ..x jedi: ma io parlavo di ossetto…il diminutivo non ti fa onore nel caso non si tratti di un osso!;)
    x enripoppins: questo fedifrago ha chiesto a me di sposarlo dopo il tuo rifiuto…forse vuole farsi aggiungere sul messenger pure da me???…gli ho suggerito di chiederlo a Enrybigpoppins o a Farancy..magari loro accettano!
    Baci e buona giornata!!

    "Mi piace"

Lascia un commento