如何在加权无向图中找到所有节点的总和

问题描述

我想找到该图的所有d值的总和 例如（a2 a3）和（a3 a2）被视为一次

          graph = {
           'a1': {'a2':{'d':4,'t':2,'c':10},'a3':{'d':2,'t':4,'c':40}},'a2': { 'a3': {'d':1,'t':3,'c':20},'a4': {'d':5,'t':5,'c':60}},'a3': {  'a4': {'d':8,'t':15,'c':1000},'a5': {'d':10,'t':17,'c':150},'a2': {'d':1,'c':20}},'a4': {  'a5': {'d':2,'c':30},'a6': {'d':6,'t':9,'c':70}},'a5': { 'a6': {'d':5,'c':60},'a4': {'d':2,'c':30}},'a6': {'a4': {'d':6,'c':70}}
    }

这是我使用的方法

def getdistanceSum(graph):
    d = 0
    arrahsn = {}

    for key,value in graph.items():
        for i in value:
            newkey = key+','+i
            arrahsn[newkey] = value[i]['d']
            print(key,i,value[i]['d'])
            d += value[i]['d']
    print(arrahsn)


    return d

这里是我现在要得到的总和，那么有什么容易做的事来获取唯一键的总和？

{'a1,a2': 4,'a1,a3': 2,'a2,a3': 1,a4': 5,'a3,a4': 8,a5': 10,a2': 1,'a4,a5': 2,a6': 6,'a5,a6': 5,a4': 2,'a6,a4': 6}

预期输出是唯一值的总和（例如，考虑'a1，a3'：2和'a3，a2'：1）一次

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）