4396专题

参考HDU 4396完成 spfa算法及动态规划法的JAVA实现

为了实现一个最短路径问题的JAVA实现,参考杭电  HDU 4396题目进行JAVA改写   参考题目链接:   hdu 4396  参考代码: #include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX 5010#define INF 0x3f3f3f3fint Dp[MAX][505],pre[MA