编写动态规划实现，dijkstra算法，bellman-ford算法

动态规划实现：动态规划是一种算法思想，通过将问题分解成子问题来解决复杂问题。动态规划的实现需要确定状态转移方程和边界条件，通过递推求解最优解。

Dijkstra算法：Dijkstra算法是一种用于求解最短路径的算法，它通过维护一个距离数组和一个已访问节点集合来实现。算法的核心是贪心策略，每次选择距离最短的节点进行访问，并更新距离数组。

Bellman-Ford算法：Bellman-Ford算法也是一种用于求解最短路径的算法，它可以处理带有负权边的图。算法的核心是松弛操作，通过对每条边进行松弛操作，不断更新距离数组，直到没有更新为止。如果存在负权环，则算法会检测到。