showtimewalker

算法

题解(1)

/ 注册

全部文章 / 算法（共4篇）

匈牙利算法求解最大匹配数

#include <bits/stdc++.h> using namespace std; // judge if the group1_ele can match any of element in group2 // @ vvb: relationship matrix // @ ...

2020-09-24

0 672

用逆波兰表达式（后缀表达式）求解表达式的值

#include <bits/stdc++.h> using namespace std; int symbol_to_num(char c) { switch (c) { case '+': return 1; case '-': ...

2020-09-23

0 588

弗洛里达（Floyd）算法求图的最短路径

#include <bits/stdc++.h> using namespace std; #define OFFSET 1 int main() { int N, M, ST; while (cin >> N >> M) { ...

2020-09-22

1 907

迪杰斯特拉（Dijkstra）求最短路径算法（原理+图解+源码）

Dijkstra算法求最短路径算法复杂度：O(n^3) #include <bits/stdc++.h> using namespace std; /* 输入节点数量N，路径数量M 输入M行，包含起点，终点，权重（距离）,起点从1开始计数输入起点位置坐标ST 输出起点到各个节点的...

2020-09-22

1 1643