Question: Shortest path in JSP for a given source and destination
Hi. Here in my databse.
CREATE TABLE b ( id int(10) unsigned NOT NULL AUTO_INCREMENT, source varchar(45) NOT NULL, destination varchar(45) NOT NULL, distance int(10) unsigned NOT NULL, PRIMARY KEY (id) );
INSERT INTO b (id,source,destination,distance) VALUES (1,'Madurai','Chennai',10), (2,'Chennai','Bangalore',10), (3,'Chennai','Kanchipuram',5), (4,'Kanchipuram','Arani',15), (5,'Arani','Arcot',20), (6,'Madurai','Bangalore',5), (7,'Bangalore','Kanchipuram',20);
Now i want to find the shortest path from the given source to destination based on the databse values. I want to do this in JSP. I have to get the source and destination in text box in one HTML page. and forward that to one JSP page and I have to do this calculation there. How do I do? Please report quickly. Thanks in advance.