PLEASE NOTE: this server, secure.csse.uwa.edu.au, will be unavailable on Monday 5th December, from 1pm until 4pm.
Web-based programs, such as csmarks, cssubmit, and the help fora, will all be unavailable.
  It's UWAweek 49

help3001

This forum is provided to promote discussion amongst students enrolled in CITS3001 Algorithms, Agents and Artificial Intelligence.

Please consider offering answers and suggestions to help other students! And if you fix a problem by following a suggestion here, it would be great if other interested students could see a short "Great, fixed it!"  followup message.

How do I ask a good question?
Displaying the 3 articles in this topic
Showing 3 of 175 articles.
Currently 5 other people reading this forum.


 UWA week 33 (2nd semester, week 4) ↓
SVG not supported

Login to reply
8:21pm Tue 16th Aug, ANONYMOUS

I am always getting full marks for the first test but partial for the other two. I am not sure why the tester is giving higher distances as I am making an adjacency matrix out of the input for test two and getting a distance that is different.

The input for test 2 for the NN algorithm thinks the cost from my program is 4453796.42, yet when I run the exact same input on my program is gives 3388538.05. I am not sure why my program is giving a different output when put in moodle is it running the test cases different to how I think they are?

My program does a city traversal that always adds the nearest neighboring city at each city node to the queue and keeps track of the path taken. It does this starting at every city to find the best route. This was how NN is supposed to be implemented but am I mistaken?


SVG not supported

Login to reply
11:19pm Tue 16th Aug, ANONYMOUS

Are you ending your tours with the city you started with (so that you tour is a closed loop)? I managed to get the results you mentioned by not returning to the first city (see image attached)



This article has 1 attachment:

 

SVG not supported

Login to reply
8:03pm Wed 17th Aug, Rayne W.

That fixed it. Thanks you are awesome!

The University of Western Australia

Computer Science and Software Engineering

CRICOS Code: 00126G
Written by [email protected]
Powered by history
Feedback always welcome - it makes our software better!
Last modified  1:17AM Sep 14 2022
Privacy policy