{"version":"1.0","provider_name":"Camdemy1.0","provider_url":"http:\/\/media.usc.edu.tw","title":"Algorithm_TreeSearching","description":"","author_name":null,"author_url":"http:\/\/media.usc.edu.tw\/user\/","thumbnail_url":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/b\/b7a220c01230e561\/thumb_l.jpg","thumbnail_height":360,"thumbnail_width":640,"html":"<iframe width='720' height='405' id='ccShare958' frameborder='0'  src='http:\/\/media.usc.edu.tw\/media\/e\/958' allowfullscreen><\/iframe>","type":"video","width":720,"height":405,"duration":"09:44","index":{"item_1":{"title":"Tree Searching Problem","time":"0","indent":"0","sn":"1"},"item_2":{"title":"The Satisfiability Problem","time":"50800","indent":"0","sn":"2"},"item_3":{"title":"An instance:-x1\u2026\u2026..\u2026\u2026(1) x1\u2026\u2026\u2026\u2026..(2) x2 v x5\u2026.\u2026.(3) x3\u2026\u2026.\u2026\u2026.(4)-x2\u2026\u2026.\u2026\u2026.(5)          A partial tree to determine             the satisfiability problem.We may not need to examine all possible assignments.","time":"230500","indent":"0","sn":"3"},"item_4":{"title":"Hamiltonian Cycle Problem","time":"343350","indent":"0","sn":"4"},"item_5":{"title":"Slide 5","time":"376300","indent":"0","sn":"5"},"item_6":{"title":"Breadth-First Search (BFS)","time":"487350","indent":"0","sn":"6"},"item_7":{"title":"Depth-First Search (DFS)","time":"518950","indent":"0","sn":"7"},"item_8":{"title":"Hill Climbing","time":"523850","indent":"0","sn":"8"},"item_9":{"title":"Slide 9","time":"526150","indent":"0","sn":"9"},"item_10":{"title":"Best-First Search Strategy","time":"527050","indent":"0","sn":"10"},"item_11":{"title":"Slide 11","time":"533750","indent":"0","sn":"11"},"item_12":{"title":"Best-First Search Scheme","time":"534750","indent":"0","sn":"12"},"item_13":{"title":"Branch-and-Bound Strategy","time":"538500","indent":"0","sn":"13"},"item_14":{"title":"Solved by branch   -and-bound","time":"572600","indent":"0","sn":"14"},"item_15":{"title":"Personnel Assignment Problem","time":"575550","indent":"0","sn":"15"}},"resolution":{"playtype":"fs","subtype":"","src":"1280x720","mp4":"720x404","mp4_hd":"1280x720","mp4_4k":"","mp4_1920":"","mp4_src":"","mp4_base":""},"base_image":{"thumb":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/b\/b7a220c01230e561\/thumb.jpg","cover":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/b\/b7a220c01230e561\/cover.jpg","storyboard":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/b\/b7a220c01230e561\/video\/thumbs\/storyboard.jpg"},"srcFrom":"","base_url":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/b\/b7a220c01230e561","status":true}