Write and submit a Java program to compute word ladders where single-character substitutions have a cost of 1, and single-character additions or deletions have a cost of p > 0, specified by the user. As mentioned at the end of Section 9.3.6 (Links to an external site.)Links to an external site., this is essentially a weighted shortest-path problem.