Ask
your own question, for FREE!
MIT 6.00 Intro Computer Science (OCW)
16 Online
PS 11. Does anybody solved the PS such as it passes all the tests? Example: A->B 10 A->C 3 C->B 3 B->D 1 B->D 6 Looking for path from A to D. Optimal: A->C->B->D with weight 7 If B was visited before C (B is in "visited" list) we will get A->C->D with weight 9 that is not optimal solution. How do you fix it? I've set up the algorithm to remember passed edges instead of vertexes, but it runs times times longer.
Still Need Help?
Join the QuestionCove community and study together with friends!
Found a fixture: don't add all visited vertices to "visited" list. Add only the root node, that is a start node for the next recursion cycle. Thereby visited list will contain only vertices that are visited in current path.
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
Demon25:
Ever since I met you, I've been deeply in love The scent of you reminds me of the
Timmy23:
The miles stretch out like empty track, A heavy weight I cannot pack. You mean the world, you mean the sun, Yet here we are, the hard work doneu2014 Or tryi
EdwinJsHispanic:
Sad how it was so easy to make you say yes. Also sad how I really thought you would say no but you said the one word I'd never thought you'd say.
thereneelg:
Okay....I'm doing a group solo for choir. Auditions are Tuesday (?), Any tips on
Arizona:
my Rolling stone airpods won't connect and I got them about a year ago is there t
Arizona:
can someone check out my essay i'm doing in my senior English class about the McD
IcedShots:
I was wondering, is there anybody on here around my age? Im turning 15 on December 1 ud83dude0a.
thatonenerd:
Use Hvap of water = 40.7 kJ/mol, c of water = 4.184 J/g.u00b0C, and molar mass of HO = 18.
22 minutes ago
0 Replies
0 Medals
1 hour ago
6 Replies
0 Medals
22 hours ago
1 Reply
0 Medals
18 hours ago
1 Reply
0 Medals
2 days ago
3 Replies
0 Medals
5 hours ago
3 Replies
0 Medals
2 days ago
3 Replies
0 Medals
4 days ago
5 Replies
0 Medals