# Collo di bottiglia, ottimizzazione codice

**URL:** <https://forum.olinfo.it/t/collo-di-bottiglia-ottimizzazione-codice/4726>\
**Category:** Aiuto\
**Created:** [16 Luglio 2017, 6:37pm UTC](https://forum.olinfo.it/t/collo-di-bottiglia-ottimizzazione-codice/4726 "2017-07-16T18:37:22Z")\
**Posts on this page:** 2\
**Page:** 1

<div class="post-metadata">

**Author:** ![rossimelthomas](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/r/d26b3c/32.png) [@rossimelthomas](https://forum.olinfo.it/u/rossimelthomas)\
**Post date:** [16 Luglio 2017, 6:37pm UTC](https://forum.olinfo.it/t/collo-di-bottiglia-ottimizzazione-codice/4726/1 "2017-07-16T18:37:22Z")

</div>

Ciao a tutti,  
sto cercando di risolvere collo di bottiglia  
la mia idea è quella di effettuare un semplice dijkstra considerando come distanza il valore fisso 1 e facendo una modifica: l’aggiunta di un array relativo alla velocità minima

codice  
[https://pastebin.com/8pqB1kvb](https://pastebin.com/8pqB1kvb)

Purtroppo a volte mi va in timeout, a volte risultato non corretto e negli ultimi due casi out of memory  
Peggio di cosi haha

Sapete aiutarmi? grazie

---

<div class="post-metadata">

**Author:** ![rossimelthomas](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/r/d26b3c/32.png) [@rossimelthomas](https://forum.olinfo.it/u/rossimelthomas)\
**Post date:** [16 Luglio 2017, 7:10pm UTC](https://forum.olinfo.it/t/collo-di-bottiglia-ottimizzazione-codice/4726/2 "2017-07-16T19:10:30Z")

</div>

scusate ma sono troppo frettoloso a postare le domande  
risolto: [https://pastebin.com/s9LH4x8p](https://pastebin.com/s9LH4x8p)

la causa era un piccolo bug
