问答题
假设有7个物品，它们的重量和价值如下表所示。若这些物品均不能被分割，且背包容量M＝150，使用回溯方法求解此背包问题。请写出状态空间搜索树。
贪心算法：（1）标准：重量、价值和单位价值。（2）使用重量从小到大：FGBAEDC。得到贪心解为......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，但选中物品的价值之和最大。
问答题 对于下图使用Dijkstra算法求由顶点a到其他各个顶点的最短路径。并给出求各个顶点对之间的最短路径的算法思想。
问答题 Dijkstra算法求单源最短路径。
