Potrzebuję (chodzi mi o nazwy ) najprostszych algorytmów, które umożliwią mi wyznaczenie optymalnych dróg problemu chińskiego listonosza i komiwojażera, algorytmy, które da się "użyć" w pamięci dla prostych grafów. Do indeksu i liczby chromatycznej tez miło widziane, chociaż tu łatwiej "zgadnąć".Chodzi mi o matematykę dyskretną.
Np.
Ofc, przy wszystkich krawędziach są długości.