C语言高手麻烦进来帮个忙啊~~

资源ID：

ABCD为4个城市，AB AC AD BC BD CD 机票价钱分别为100 200 600 300 400 500问从A出发经过其他3个城市再回到A 最少花费多少钱。请给出程序。

最短路径问题网上搜索很多这类程序
要试着自己编写才会进步