近年来主要科研成果:近三年主要论文1. W. Li, T. Yang, O. Rottenstreich, X. Li, G. Xie, H. Li, B. Vamanan, D. Li, H. Lin, "Tuple Space Assisted Packet Classification with High Performances on Both Search and Update", IEEE JSAC, accepted f…
题面 题解 求多源最短路问题用floyd算法,O(n3), 基于动态规划,用k表示状态,每次循环都是将上一次的状态更新 代码
#include<bits/stdc.h>using namespace std;
const int INF 0x3f3f3f3f;
const int N 210;
int n, m, k;
int d[N][N…