<prompt> - Programu inapaswa kuwa na uwezo wa kupata njia fupi kati ya pointi yoyote mbili kwa kutumia algorithm Dijkstra ya  <response>: Programu hiyo inapaswa kuwa na uwezo wa kuongeza, kufuta, na kurekebisha pembe na pembe. - Programu inapaswa kuwa na kiunganishi cha kirafiki cha watumiaji kwa ajili ya kuona grafu. - Programu inapaswa kuwa na uwezo wa kuokoa na kupakia grafu kutoka kwa faili. - Programu inapaswa kuwa na uwezo wa kugundua mzunguko katika grafu na kuripoti kwa mtumiaji. - Programu inapaswa kuwa na uwezo wa kuhesabu kipenyo cha grafu. - Programu inapaswa kuwa na uwezo wa kutafuta grafu kwa jina au pembe. - Programu inapaswa kuwa na uwezo wa kuzalisha ID kwa madhumuni ya majaribio. 