class?Traveling{
?	static?int?n?=?4;???////圖的頂點數
?	static?int[]?x;??//當前解
?	static?int[]?bestx;?//當前最優解
?	static?float?bestc;??//當前最優值
?	static?float?cc;??????//當前費用
?
???//圖的鄰接矩陣
?	static?float[][]?a?=?{
?		{Float.MAX_VALUEFloat.MAX_VALUEFloat.MAX_VALUEFloat.MAX_VALUEFloat.MAX_VALUE}
?		{Float.MAX_VALUEFloat.MAX_VALUE367}
?		{Float.MAX_VALUE12Float.MAX_VALUE28}
?		{Float.MAX_VALUE86Float.MAX_VALUE2}
?		{Float.MAX_VALUE376Float.MAX_VALUE}
?		};?
?		?
?	
?	?
?	?public?static?void?main（String[]?args）{
?	?	int[]?v?=?{01234};
?	?	float?result?=?0;
?	?	result?=?tsp（v）;
?	?	System.out.print（“最優路徑是：“）;
????????for（int?element:bestx）
????????	if（element?!=?0）
????????		System.out.print（element?+?“-->“）;
????????System.out.println（‘1‘）;
?	?	System.out.print（“最優值是：“）;
?	?	System.out.print（result）;

?	?}
?	
?
?	?public?static?float?tsp（int[]?v）{
?	?	//x?的單位排列
?	?	x?=?new?int[n+1];
?	?	for（int?i?=?1;i?<=?n;i++）
?	?	??x[i]?=?i;
?	?	bestc?=?Float.MAX_VALUE;//最初目標函數是無窮大
?	?	bestx?=