针对多个自治域网络环境中的虚拟网络映射问题，提出了基于最小代价的跨域虚拟网络映射( MC-VNE) 算法． 首先根据虚拟网络的约束条件，计算每个虚拟节点的可用物理节点集合，然后利用最小权重路由算法，计算出每条虚拟链路的可用映射物理路径集合． 借鉴克鲁斯卡尔最小生成树算法思想，依次在可用映射物理路径集合选择最小权重物理路径，然后将对应的虚拟链路映射到该物理路径上，并协调完成虚拟节点的映射操作．仿真结果表明，MC-VNE 算法有效地降低了虚拟网络映射的资源代价，提高了虚拟网络请求接受率．

Aiming at the problem of the virtual network embedding in the multi-domain network environment，a
multi-domain virtual network embedding algorithm (MC-VNE) based on the minimum cost is proposed． First，a feasible substrate node set is calculated for embedding each virtual node based on the constraints of the virtual network． Then，a feasible substrate path set is calculated for embedding each virtual link by using the minimum weight routing algorithm． Finally，on the basis of the Kruskal minimum spanning tree algorithm，the substrate path of the lowest weight is selected from the feasible substrate path set in turn，and the corresponding virtual link is then embedded into the selected substrate path in a proper order． Meanwhile，the corresponding virtual nodes are embedded in a harmonious way． Simulation results show that the MC-VNM algorithm reduces the resource cost of virtual network embedding effectively，and improves the acceptance ratio of virtual network requests．