龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：上海合见工业软件集团有限公司
摘要：本发明涉及EDA技术领域，特别是涉及一种最短飞线路径的获取方法、电子设备及存储介质，其通过获取依次连接所有节点的N1条飞线；将所有飞线按照长度排序，得到飞线有序集合；获取连接所有节点的最短飞线路径的目标飞线数量M；按照飞线有序集合中飞线的顺序依次遍历飞线并处理，得到最短飞线路径；其中，遍历第i个飞线时的处理步骤包括：为第i个飞线两端连接的目标节点标记分支索引；如飞线两端分支索引不同或未标记分支索引，则选中飞线，更新选中飞线数量H，如飞线两端分支索引相同，则舍弃该飞线，当选中飞线数量H等于M时停止遍历，进而得到的飞线路径为最短的飞线路径。
主权项：1.一种最短飞线路径的获取方法，其特征在于，所述方法包括如下步骤：T100，获取依次连接所有节点的N1条飞线；T200，将所有飞线按照长度排序，得到飞线有序集合；T300，获取连接所有节点的最短飞线路径的目标飞线数量M，其中M满足：M=n-1，其中n为节点的数量；T400，按照飞线有序集合中飞线的顺序依次遍历飞线并处理得到选中的所有飞线，选中的所有飞线组成最短飞线路径；其中，遍历第i个飞线时的处理步骤包括：T410，为第i个飞线两端连接的目标节点标记分支索引，并根据分支索引确定是否选中飞线；T420，更新选中的飞线数量H，当选中的飞线数量H等于M时停止遍历；其中，T410还包括：当第i个飞线两端连接的两个目标节点均未被标记分支索引时，则选中第i个飞线，并将两个目标节点标记为同一个新的分支索引；当两个目标节点已被标记为两个不同路径分支的分支索引时，则选中第i个飞线，并将两个路径分支的所有分支索引统一为同一个分支索引；其中，同一个分支索引为两个路径分支中的任意一个分支索引；或者同一个分支索引为新的分支索引，其中新的分支索引不同于已被使用的分支索引标记；当其中一个目标节点未被标记分支索引时，则选中第i个飞线，并将未被标记分支索引的目标节点标记为另一个目标节点的分支索引；当两个目标节点的分支索引相同时，则不选中第i个飞线。
全文数据：
权利要求：
百度查询： 上海合见工业软件集团有限公司 一种最短飞线路径的获取方法、电子设备及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号