摘要: prim算法找最小生成树适用于无向图,对于有向加权图会产生错误。 比如 1->2,8 1->3,8 2->3,4 3->2,3 最小生成树1->2->3 而不是3->2; 这是因为2,3之间相互的边在prim算法中无法判断,或者根本意识不到3->2这条边。 我突然想到如果在判断2的最小边时将以2为入 阅读全文
posted @ 2018-12-13 21:37 向语希 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 无缘无故出现了未加载wntdll.pdb的的错误,不知道原因是什么,但找到了解决方法。在调试中选择选项,然后选择调试->符号,勾选Microsoft符号服务器,确定。重新生成项目时会有各种加载,加载完后就可以了。 方法引自:https://blog.csdn.net/hanani_jia/artic 阅读全文
posted @ 2018-12-13 20:30 向语希 阅读(27017) 评论(0) 推荐(0) 编辑