Skip to content

litsas7/Graph_Coloring

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 

Repository files navigation

Ο κώδικας αυτός συγγράφτηκε για την περάτωση μίας εργασίας στο μάθημα "Αλγόριθμοι και Δομές Δεδομένων" για το τμήμα Διοικητικής Επιστήμης και Τεχνολογίας του Οικονομικού Πανεπιστημίου Αθηνών. Ο συγκεκριμένος αλγόριθμος είναι γραμμένος σε γλώσσα python και αφορά την λύση ενός προβλήματος που σχετίζεται με τον χρωματισμό ενός γράφου. Δηλαδή, σε ένα σύνολο κόμβων οι οποίοι συνδέονται μεταξύ τους με συνδέσμους, πρέπει να βρεθεί ο ελάχιστος αριθμός χρωμάτων για να χρωματιστούν όλοι οι κόμβοι, με την προϋπόθεση να μην υπάρχουν κόμβοι που συνδέονται μεταξύ τους με το ίδιο χρώμα. Με άλλα λόγια, έστω οτι πρέπει να καταρτηστεί το πρόγραμμα των εξετάσεων ενός πανεπιστημίου αλλά δεν πρέπει να συμπέσουν χρονικά δύο μαθήματα του ίδιου έτους και στόχος είναι να πραγματοποιηθούν οι εξετάσεις όσο το δυνατόν γρηγορότερα. Για την συγγραφή του προγράμματος χρησιμοποιήθικε το Microsoft Visual Studio.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages