如何计算网络中边的介数

发布网友发布时间：2022-04-30 20:17

共1个回答

热心网友时间：2022-07-01 02:25

在最短路算法的基础上，每替换一次k点时该点介数+1，（k，j）边介数+1，不知道你的最短路总数怎么算，是包括所有的还是只包括3节点以上的路？反正再除下最短路总数就出来了。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com