Τροποποίηση Αλγόριθμου Dijkstra

Γενικά θέματα για τις γλώσσες προγραμματισμού που δεν καλύπτονται από τις άλλες περιοχές της κατηγορίας.

Συντονιστές: WebDev Moderators, Super-Moderators

Απάντηση
tasosatha
Δημοσιεύσεις: 37
Εγγραφή: 27 Δεκ 2010 17:16

Τροποποίηση Αλγόριθμου Dijkstra

Δημοσίευση από tasosatha » 11 Μάιος 2016 19:03

Εχω το παρακατω αλγοριθμο Dijksta
postimg.org/image/82104ajdt/

Πως μπορω να τροποποιησω τον αλγοριθμο ωστε να υπολογιζει τις βολικες διαδρομες(δηλαδη να υπολογιζει αυτες που ειναι συντομοτερες και πιο μικρες ως προς το πληθος των ακμων) με αφετηρια τον s με την ιδια χρονικη πολυπλοκοτητα??

Απάντηση

Επιστροφή στο “γλώσσες προγραμματισμού - γενικά”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 0 επισκέπτες