学物理时想到的神奇图论题
  • 板块学术版
  • 楼主chenbs
  • 当前回复7
  • 已保存回复8
  • 发布时间2024/11/30 20:13
  • 上次更新2024/12/5 11:32:14
查看原帖
学物理时想到的神奇图论题
766573
chenbs楼主2024/11/30 20:13

给定一个有 n 个点,m 条边的无向图(保证连通),每条边上各有一个阻值不同的电阻,求点 1 到点 n 的总电阻。

请问是否可做?如果可做的话时间复杂度为多少?

2024/11/30 20:13
加载中...