G325表格没有部分都填None吗？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Immigration - 落地生根

G325表格没有部分都填None吗？

G325表格没有部分都填None吗？# Immigration - 落地生根

d*u2014-05-28 07:05

1 楼

【以下文字转载自 Programming 讨论区】
发信人: daigaku (๑۩۞۩๑), 信区: Programming
标题: 这个问题有什么好的解法（或现成code）吗？
发信站: BBS 未名空间站 (Thu Jan 26 16:21:01 2017, 美东)
就是个directed graph，weights都是正的
现在要通过去掉一些edge的办法来消除所有cycle
但要去掉的edges的weights之和尽量小

T*12014-05-28 07:05

2 楼

在填写I485等表格，是不是没有的都写None啊，还是空着就可以？
如下图：

z*32014-05-28 07:05

3 楼

感觉可以用最小生成树来做。。
从大到小排序然后union不同的edge，能够union的都是还没有遇到环的，不能union的
都是环edge而且是环上最小的边。不知道对不对

【在 d*****u 的大作中提到】

: 【以下文字转载自 Programming 讨论区】
: 发信人: daigaku (๑۩۞۩๑), 信区: Programming
: 标题: 这个问题有什么好的解法（或现成code）吗？
: 发信站: BBS 未名空间站 (Thu Jan 26 16:21:01 2017, 美东)
: 就是个directed graph，weights都是正的
: 现在要通过去掉一些edge的办法来消除所有cycle
: 但要去掉的edges的weights之和尽量小