Guest User

Untitled

a guest
Jan 3rd, 2018
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. TspComponent.prototype.getVertexToInclude = function (index) {
  2. var arr = [];
  3. for (var i = 0; i < this.path.length - 1; i++) {
  4. var temp_arr = this.path.slice();
  5. temp_arr.splice(i + 1, 0, index);
  6. var s1 = this.matrix[temp_arr[i]][temp_arr[i + 1]];
  7. var s2 = this.matrix[temp_arr[i + 1]][temp_arr[i + 2]];
  8. var s3 = this.matrix[temp_arr[i]][temp_arr[i + 2]];
  9. var sum = s1 + s2 - s3;
  10. arr.push({ cost: sum, path: temp_arr });
  11. }
  12. return arr.reduce(function (l, e) {
  13. return e.cost < l.cost ? e : l;
  14. });
Advertisement
Add Comment
Please, Sign In to add comment