Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- TspComponent.prototype.getVertexToInclude = function (index) {
- var arr = [];
- for (var i = 0; i < this.path.length - 1; i++) {
- var temp_arr = this.path.slice();
- temp_arr.splice(i + 1, 0, index);
- var s1 = this.matrix[temp_arr[i]][temp_arr[i + 1]];
- var s2 = this.matrix[temp_arr[i + 1]][temp_arr[i + 2]];
- var s3 = this.matrix[temp_arr[i]][temp_arr[i + 2]];
- var sum = s1 + s2 - s3;
- arr.push({ cost: sum, path: temp_arr });
- }
- return arr.reduce(function (l, e) {
- return e.cost < l.cost ? e : l;
- });
Advertisement
Add Comment
Please, Sign In to add comment