document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=1161123>Question 1161123</A>: <I><SPAN STYLE=\"word-break: break-all;\"> Is it C? I want to check my answer.\r<BR>\n" );
document.write( "\n" );
document.write( "Which of the following is the cheapest route to visit each city using the \"Brute Force Method\" starting from A and ending at A. \r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "A. ABCDA<BR>\n" );
document.write( " <BR>\n" );
document.write( "B. ADCBA\r<BR>\n" );
document.write( "\n" );
document.write( "C. ABDCA\r<BR>\n" );
document.write( "\n" );
document.write( "D. None of the Above\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "The question is provided in the link here: https://i.imgur.com/r9Xe37R.png </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #784591 by </B><A HREF=/tutors/aboutme.mpl?userid=greenestamps><B>greenestamps(13206)</B></A><img src=\"/images/stars/stars-13.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=greenestamps><IMG SRC=http://www.algebra.com/images/aboutme-small.gif BORDER=0 alt=\"About Me\" VALIGN=MIDDLE></A>&nbsp;<IMG SRC=http://www.algebra.com/cgi-bin/show-face.mpl?user=greenestamps><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=784591\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> <br><BR>\n" );
document.write( "The answer is NOT C.<br><BR>\n" );
document.write( "The brute force method determines the cheapest route by examining ALL POSSIBLE routes.  ABCDA is not the cheapest route.<br><BR>\n" );
document.write( "In a relatively simple graph like this, the cheapest route will be one that does NOT follow the most expensive edge.<br><BR>\n" );
document.write( "In this graph, edge CD is the most expensive.  Answer choices A, B, and C all use edge CD (or DC), so the answer is D none of the above.<br><BR>\n" );
document.write( "This graph is small enough it is not very difficult to list all possible circuits and find the cost of each.<br><BR>\n" );
document.write( "ABCDA<BR>\n" );
document.write( "ABDCA<BR>\n" );
document.write( "ACBDA<BR>\n" );
document.write( "ACDBA<BR>\n" );
document.write( "ADBCA<BR>\n" );
document.write( "ADCBA<br><BR>\n" );
document.write( "Note that this list of all 6 circuits is actually 3 different circuits, each listed twice, in opposite orders.<br><BR>\n" );
document.write( "The cheapest route is either of the two that do not use edge CD: ACBDA or ADBCA -- which again are the same circuit in opposite directions.<br><BR>\n" );
document.write( " </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );