Aspecte algoritmice din teoria grafurilor privind fluxul maxim şi drumurile minime (maxime): Indicaţii metodice la disciplinele Matematici speciale şi Structuri de date şi algoritmi

Abstract

Prezenta lucrare conține indicații metodice și sarcini pentru lucrările practice și lucrările de laborator destinate studiului utilizării structurilor de date cum ar fi tabloul bidimensional, tabloul unidimensional de pointeri, lista simplu înlănțuită și coada pentru implementarea algoritmilor de determinare a fluxului maxim și drumurilor minime (maxime) dintre două vârfuri ale unui graf arbitrar. Aici sunt incluse exemple în limbajul C pentru implementarea algoritmilor menţionaţi. Lucrarea este destinată studenților Facultății Calculatoare, Informatică şi Microelectronică, învățământ cu frecvență și cu frecvență redusă, care studiază disciplinele Structuri de date și algoritmi și Matematici speciale.