code.js

tracer._pace (200);
tracer._print ('Initialized DP Table');
tracer._print ('Y-Axis (Top to Bottom): ' + str1);
tracer._print ('X-Axis (Left to Right): ' + str2);

var dist = (function editDistance (str1, str2, table) {
	//display grid with words
	tracer._print ('*** ' + str2.split ('').join (' '));
	table.forEach (function (item, index) {
		var character = (index === 0) ? '*' : str1 [index-1];
		tracer._print (character + '\t' + item);
	});

	//begin ED execution
	for (var i = 1; i < str1.length+1; i++) {
		for (var j = 1; j < str2.length+1; j++) {
			if (str1 [i-1] === str2 [j-1]) {
				tracer._select (i-1, j-1);
				table [i] [j] = table [i-1] [j-1];
				tracer._notify (i, j);
				tracer._deselect (i-1, j-1);
			}
			else {
				tracer._select (i-1, j);
				tracer._select (i, j-1);
				tracer._select (i-1, j-1);
				table [i] [j] = Math.min (table [i-1] [j], table [i] [j-1], table [i-1] [j-1]) + 1;
				tracer._notify (i, j);
				tracer._deselect (i-1, j);
				tracer._deselect (i, j-1);
				tracer._deselect (i-1, j-1);
			}
		}
	}

	tracer._select (str1.length, str2.length);
	return table [str1.length] [str2.length];
}) (str1, str2, table);

tracer._print ('Minimum Edit Distance: ' + dist);