Week3 - CS130 B D ATA S TRUCTURES AND A LGORITHMS...

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CS130 B ¡ D ATA S TRUCTURES AND A LGORITHMS II ' ,6&866,21 6 (&7,21 : ((. ¡ : 5,77(1 $ 66,*10(17 ¡ Ɣ 'ue )riday¢ )ebruary £rd at ¤pm Ɣ 7urn in to &6¥£¦b box in the mail room §+)+ ¡¥¦¨© Ɣ ¤ problems 3 52%/(0 ¡¢ & 2,1 & +$1*( Ɣ 'esign a greedy algorithm to make change with the fewest number of coins £penny¤ nickle¤ dime¤ quarter¥ Ɣ 3rove it¦s optimal Change ¡ Quarters ¡ Dimes ¡ Nickles ¡ Pennies §¨© ª « ¨ ¬ §¡©¡­ ¬ « « ¨ §¨©¡® ¨ ¡ ¡ « §¨©¬« ¡ ¡ ¡ « 3 52%/(0 ¡¢ 0 ,1,080 6 3$11,1* 7 5(( 3 52%/(0 ¡¢ 0 ,1,080 6 3$11,1* 7 5(( 3 52%/(0 ¡¢ 0 ,1,080 6 3$11,1* 7 5(( 3 52%/(0 ¡¢ 0 ,1,080 6 3$11,1* 7 5(( 'oes the shortest path necessarily lie on the 067" 3 52%/(0 ¡¢ $ /*25,7+06 ¡a£ (xecute 'ijkstra¤s shortest path algorithm on the given graph ¡b£ (xecute 3rim¤s minimum¢cost spanning tree algorithm and .ruskal¤s minimum¢cost spanning tree algorithm on the given graph¥ 3 52%/(0 ¡ $ ¢ ' ,-.675$ 6hortest path from one point to all other points 5equirement! $ll the edge costs must be positive 3 52%/(0 ¡ $ ¢ ' ,-.675$ 3ick a starting point and add this to our visited set 3...
View Full Document

This note was uploaded on 02/19/2012 for the course ENGR 361 taught by Professor Drexel during the Spring '12 term at Bloomsburg.

Page1 / 43

Week3 - CS130 B D ATA S TRUCTURES AND A LGORITHMS...

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online