Adobe PDF
(164.79 kB)
| Title Details: | |
|
Βασικοί Αλγόριθμοι Γραφημάτων |
|
| Authors: |
Tsichlas, Konstantinos Gounaris, Anastasios Manolopoulos, Ioannis |
| Reviewer: |
Sioutas, Spyridon |
| Subject: | MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY > FUNDAMENTAL DATA STRUCTURES AND ALGORITHMS MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY |
| Keywords: |
Asymptotic Notation
Recursions Generating Functions Greedy Algorithms Dynamic Programming Backtracking Branch And Bound Searching Algorithms Sorting Algorithms Amortized Analysis Competitive Analysis Approximation Algorithms Randomized Algorithms Graph Algorithms String Algorithms |
| Description: | |
| Abstract: |
Βασικές έννοιες και ορισμοί γραφημάτων. Διαφορετικοί τρόποι αναπαράστασης γραφημάτων και μέθοδοι διάσχισης (διάσχιση κατά πλάτος ή κατά βάθος). Τοπολογική ταξινόμηση σε άκυκλα κατευθυνόμενα γραφήματα. Το πρόβλημα των συντομότερων μονοπατιών μεταξύ ζεύγους κορυφών ή μεταξύ κάθε ζεύγους κορυφών. Το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου. Το πρόβλημα του περιοδεύοντος πωλητή.
|
| Technical Editors: |
Karydis, Ioannis |
| Type: |
Chapter |
| Creation Date: | 2015 |
| Item Details: | |
| License: |
http://creativecommons.org/licenses/by-nc-nd/3.0/gr |
| Handle | http://hdl.handle.net/11419/4016 |
| Bibliographic Reference: | Tsichlas, K., Gounaris, A., & Manolopoulos, I. (2015). Βασικοί Αλγόριθμοι Γραφημάτων [Chapter]. In Tsichlas, K., Gounaris, A., & Manolopoulos, I. 2015. Σχεδίαση και ανάλυση αλγορίθμων [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/4016 |
| Language: |
Greek |
| Is Part of: |
Σχεδίαση και ανάλυση αλγορίθμων |
| Publication Origin: |
Kallipos, Open Academic Editions |