关于“最短路”
  • 板块灌水区
  • 楼主happy_zero
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/10/18 20:49
  • 上次更新2023/11/2 12:59:10
查看原帖
关于“最短路”
731925
happy_zero楼主2023/10/18 20:49

求两点之间最大边权最小的路径可以使用 dijkstra 吗?像这样:

int dijkstra(int st, int ed) {
	memset(dis, 0x3f, sizeof(dis));
	memset(vis, 0, sizeof(vis));
	q.push({st, dis[st] = 0});
	while (!q.empty()) {
		int t = q.top().to; q.pop();
		if (vis[t]) break; vis[t] = true;
		for (auto j : p[t])
			if (dis[j.to] > max(dis[t], j.w))
				q.push({j.to, dis[j.to] = max(dis[t], j.w)});
	}
	return dis[ed];
}
2023/10/18 20:49
加载中...