求遍历所有点的最短回路问题

如给出的图，如果我从给定点开车打算经过所有点，可以回头但回头经过的重复路程也要算。那么该如何找出最短路径与其权值使我经过所有点。(希望能
给出详细代码，最好是c或c++)

《算法精解-C语言描述》