Ο κώδικας αυτός συγγράφτηκε για την περάτωση μίας εργασίας στο μάθημα "Αλγόριθμοι και Δομές Δεδομένων" για το τμήμα Διοικητικής Επιστήμης και Τεχνολογίας του Οικονομικού Πανεπιστημίου Αθηνών. Ο συγκεκριμένος αλγόριθμος είναι γραμμένος σε γλώσσα python και αφορά την λύση ενός προβλήματος που σχετίζεται με τον χρωματισμό ενός γράφου. Δηλαδή, σε ένα σύνολο κόμβων οι οποίοι συνδέονται μεταξύ τους με συνδέσμους, πρέπει να βρεθεί ο ελάχιστος αριθμός χρωμάτων για να χρωματιστούν όλοι οι κόμβοι, με την προϋπόθεση να μην υπάρχουν κόμβοι που συνδέονται μεταξύ τους με το ίδιο χρώμα. Με άλλα λόγια, έστω οτι πρέπει να καταρτηστεί το πρόγραμμα των εξετάσεων ενός πανεπιστημίου αλλά δεν πρέπει να συμπέσουν χρονικά δύο μαθήματα του ίδιου έτους και στόχος είναι να πραγματοποιηθούν οι εξετάσεις όσο το δυνατόν γρηγορότερα. Για την συγγραφή του προγράμματος χρησιμοποιήθικε το Microsoft Visual Studio.
-
Notifications
You must be signed in to change notification settings - Fork 0
litsas7/Graph_Coloring
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published