首页 > 编程语言 >Resistance distance电阻矩阵 求解算法

Resistance distance电阻矩阵 求解算法

时间:2022-12-15 16:56:11浏览次数:61  
标签:distance 电阻 矩阵 Resistance ResistanceDistanceMatix https ResistanceDistance

原文地址

正方体电阻的等效电阻值怎么算? - yhm138的回答 - 知乎
https://www.zhihu.com/question/301651250/answer/1902696580

正文

物理学难题集萃原题。最高赞那个讲得很清楚了。纸笔算的话方法无非等位点法,对称电路方法及星三角变换方法等。

如果你想了解更加一般的通用解法,可以搜索Resistance distance

ResistanceDistance[g_Graph, i_Integer, j_Integer] := 
  Module[{n = VertexCount[g]}, 
   ResistanceDistanceMatix = 
    PseudoInverse[KirchhoffMatrix[g] + 1/n*ConstantArray[1, {n, n}]]; 
   ResistanceDistanceMatix[[i, i]] + ResistanceDistanceMatix[[j, j]] -
     ResistanceDistanceMatix[[i, j]] - 
    ResistanceDistanceMatix[[j, i]]];

g = GridGraph[{2, 2, 2}, VertexLabels -> "Name"]
ResistanceDistance[g, 1, 8]
ResistanceDistance[g, 1, 4]
ResistanceDistance[g, 1, 2]

(*使用GraphData函数进行验证*)
GraphData["CubicalGraph", "ResistanceMatrix"] // MatrixForm

参考

https://en.wikipedia.org/wiki/Resistance_distance

标签:distance,电阻,矩阵,Resistance,ResistanceDistanceMatix,https,ResistanceDistance
From: https://www.cnblogs.com/yhm138/p/16985366.html

相关文章

  • [MATH] C2-1. 矩阵论(笔记)
    Course:矩阵理论Textbook:《矩阵论》-方保镕,《矩阵理论》-黄廷柱ISBN:9787302092087,9787040119428Link:工程应用数学基础-国防科技大学一、线性空间和线性变换1.1......
  • 11 实现矩阵分解的推荐
    u2i由用户向量*物品向量得到i2i由物品向量*物品向量得到......
  • 顺时针打印矩阵
    输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。classSolution{public:intdx[4]={0,1,0,-1};intdy[4]={1,0,-1,0};intx1......
  • [SCOI2015]小凸玩矩阵
    [SCOI2015]小凸玩矩阵链接:https://www.luogu.com.cn/problem/P4251题解:可以发现去掉了$k$的限制之后,原问题是一个二分图的最大独立集的问题,加上了$k$的限制就可以......
  • 矩阵快速幂
    快速幂如果希望求得一个数\(a\)的\(b\)次幂,一般情况下,暴力的做法就是从\(1\)遍历到\(b\),每次遍历时都将结果乘上\(a\),得到最终结果。这种做法的时间复杂度为\(O(......
  • 每天进步一点点《协方差矩阵的实践》
    详情见站内搜索《每天进步一点点《协方差矩阵的实践》》.docx上一次我们学习了PCA的过程,并且在最后还特意为大家介绍了协方差矩阵以及协方差矩阵的特征值和特征向量的作用......
  • 矩阵中的路径
    请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。......
  • 计讯物联5G产品矩阵,构筑工业数字化发展生态
     近日,工信部印发了《工业互联网创新发展行动计划(2021-2023年)》(以下简称《计划》)。《计划》提出,实施网络体系强基行动,推进工业互联网网络互联互通工程,推动IT与OT网络深度......
  • 图论-堆-并查集-2503. 矩阵查询可获得的最大分数
    2503.矩阵查询可获得的最大分数DescriptionDifficulty:困难RelatedTopics:给你一个大小为mxn的整数矩阵grid和一个大小为k的数组queries。找出一个大小......
  • 使用MindSpore计算旋转矩阵
    本文介绍了两个不同的深度学习框架:Jax和MindSpore下的旋转矩阵的实现,对于不同的框架来说同一个功能会涉及到不同的实现方式。在Jax中,由于其函数式编程的特性,就允许......