Bellman-Ford算法

Bellman-Ford算法适用范围:处理权值带负数的,且有边数限制的最短路问题给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环, 边权可能为负数。请你求出从 1 号点到 n 号点的最多经过 k 条边的最短距离,如果无法从 1 号点走到 n 号点,输出 impossible。注意:图中可