带权邻接矩阵相关论文
依据破圈法原理，提出求图的最优树的一种新算法．并给出了具体的实现步骤．...
在有向图中加入或删除一些边时，可能有多种可选的方案，通过对各种方案影响最短路径的大小进行研究；给出联通权重值的定义和对最短路径......
通过对带权邻接矩阵定义一种运算，计算n阶简单带权图中任意两点之间步长为1，2，…，n -1的最短通路长度，逐步比较，确定通路所过各边权值之......
