Το πρόβλημα του κοντινότερου μονοπατιού

• Κύριος συγγραφέας: Καπούλας, Ιωάννης
• Άλλοι συγγραφείς: Μπότσαρης, Χαράλαμπος
• Έκδοση: 2007
• Θέματα: Κοντινότερο μονοπάτι-διακριτά μαθηματικά; Shortest path- discrete maths; 006.6

Η θεωρία γραφημάτων είναι ένας κλάδος των μαθηματικών που έχει ευρεία πρακτική εφαρμογή. Πολυάριθμα προβλήματα που προκύπτουν σε διαφορετικές επιστήμες, όπως ψυχολογία, χημεία, βιομηχανική μηχανική, διοίκηση, μάρκετινγκ και εκπαίδευση, μπορούν να παρασταθούν ως προβλήματα από τη θεωρία γραφημάτων....