floyd

树网的核(floyd,树直径)如何计算？

本文共计1146个文字，预计阅读时间需要5分钟。T=(V,E,W)是一个无环且连通的无向图（也称无根树），每条边带有整数的权，我们称T为树网（treenetwork）。其中v表示节点与边的集合，e分别表示节点与边的集合，w表示各边长度的集合