This paper aims to explore the innovative development of synergy between digital media and visual design and improve and optimize the Kruskal algorithm model. The WTC-Kruskal algorithm is used to study and analyze the data generated by the combination of digital-integrated media and visual design and find the resonance point between digital-integrated media and visual design data. By studying the changes in visual design under digital media integration, we explore the new trend of synergistic development of digital media integration and visual design and thus propose feasible suggestions. The survey results show that most of the users prefer visual design presentation in the form of images, with percentages of 70%, 80% and 90% respectively, and the percentages of users who prefer paper presentation are very low, with 10%, 5% and 3% respectively. The user’s love for 3D visual design works is the highest in the questionnaire of different people; the percentage of those who like 3D visual design is 60%, 80%, 70% and 75% respectively. This paper provides effective reference data for the development of visual design and promotes better integration of digital integrated media and visual design.