In Denpasar, motorized vehicles increase at an average rate of 15.97% annually, while road infrastructure expands only by 1.79%, leading to severe traffic congestion. A public transport network was introduced to address this (The Trans Metro Dewata), but its temporary suspension highlighted the urgent need for a more community-oriented and spatially efficient solution. This study aims to optimize Denpasar's bus network using the Minimum Spanning Tree (MST) method, with Banjar (community centers) serving as alternative bus stop locations. The methodology involves four stages: data collection, spatial preprocessing and filtering, route generation using MST, and comparative analysis. Results show that the redesigned network increases coverage from 44.58 km² to 52.81 km², significantly improving access to underserved areas while maintaining logical route divisions. Comparative analysis indicates that the proposed corridors outperform the existing system in terms of spatial balance, connectivity, and community integration. While operational feasibility requires further testing, this research provides a promising people-centered public transport network. By combining graph-based optimization with cultural geography, the study offers a scalable model for other urban areas with strong community structures and underutilized transit systems.