求用分支界限法解决旅行商问题

问题如图一，希望得到图二的状态空间树结果，已经想了一个多小时都没想明白，!望大佬们解答下

先写出5乘5的矩阵，如右图，之后写出各路线的路线（从最大考虑），之后如果找到别的更少路径则代替，直到找不到更少

https://blog.csdn.net/mymy_blog/article/details/54619684
http://www.cnblogs.com/cielosun/p/5654582.html