public void Baseline()
{
var sut = new GreedyTravelingSalesman();
var graph = new int[4][];
graph[0] = new[] { 0, 10, 15, 20 };
graph[1] = new[] { 10, 0, 35, 25 };
graph[2] = new[] { 15, 35, 0, 30 };
graph[3] = new[] { 20, 25, 30, 0 };
Assert.Equal(80, sut.GetPath(graph));
}
static void Main(string[] args)
{
GreedyTravelingSalesman c = new GreedyTravelingSalesman();
object o = c.worstDistance(new string[] {"003002080800", "909905560957", "580086426836", "008069599679", "962000499056", "961090009747", "000003049009", "800409008830", "790029970090", "300091080004", "009890050109", "040009910000"}, new string[] {"037001090509", "909903700916", "130082701110", "008069499841", "906000639004", "543010001822", "200000019009", "508609003850", "890019990090", "200090030005", "009991080109", "060009990800"}, new string[] {"032002050006", "909909740928", "170034820461", "004079899383", "931000139011", "035030004575", "200008029009", "703109008730", "790049990090", "200093030000", "009292040709", "070009980900"}, new string[] {"072119111715", "909914771937", "720178488077", "119049699123", "925101299184", "953140112390", "311118099119", "014619103011", "191159900191", "911193101017", "119190161309", "191119941710"});
PrintObj(o);
System.Console.In.ReadLine();
}
