这是宜宾学院，计科学院，算法设计与分析的期末答辩思维导图，贪心算法（如Dijkstra算法）在每一步都选择当前状态下的最优解，适用于求解单源最短路径问题。但贪心算法可能无法找到全局最优解，因为它不会回溯或考虑未来的可能性。动态规划（如Floyd-Warshall算法）则通过考虑所有可能的子问题和状态，来求解全局最优解。它适用于求解所有顶点对之间的最短路径问题，但可能需要更多的计算资源和时间。在选择使用哪种算法时，需要考虑问题的性质、数据规模以及计算资源的限制。对于小规模或特定类型的问题，贪心算法可能足够有效且快速。