Problemă de optimizare a rutelor pentru livrări:

Se dă o rețea de livrare cu mai multe locații și rute între acestea reprezentate ca varfuri și muchii ale unui graf. Fiecare rută are o distanță și un cost asociat. Să se identifice un traseu de lungime fixă k între două locații, astfel încât costul total al traseului să fie minim. Să se determine traseul cu cel mai mic cost. Numărul de arce k și cele două vârfuri se introduc de la tastatură.

La finalul programului vă rog să adăugați și un exemplu (atât introducerea datelor cât și afișarea rezultatului)