The invention discloses a processing method and a device of a navigation electronic map, and a navigator, and the method comprises the following steps: dividing a navigation electronic map into a plurality of grids; for each grid of the plurality of grids, performing outward multi-start route extension of all boundary points of the grid to obtain an adjacent connected region of the grid, wherein grids passed through by the route extension are contained in the adjacent connected region, and the sum of the data quantity of each grid and the data quantity of the corresponding adjacent connected regions is less than a pre-determined value; for each boundary point of each grid, performing high-speed network road extension from the boundary point to the outside of the grid to obtain a high-speed network road, wherein the high-speed network road is used to connect the adjacent connected region of the grid with adjacent connected regions of other grids, and the adjacent connected regions connected by the high-speed network road do not intersect with each other, and the high-speed network road is located at a region outside the adjacent connected regions connected by the same. The searching data quantity during route programming between any two points on the map is controllable.